未婚生子，想要改姓，孩子户口落在女方，男方从孩子出生就联系不到，也找不到人

【法律意见】 非婚生子女上户口的问题上，具体解决方法各地方各有不同，一般来说，非婚生子女上户口时除了要有出身证明以外，有的地区还需要有进行身份公证，此外，在需要生育证的地区，父母要先到户口所在地的街道计生办缴纳一定数额的社会抚养费（计划外生育罚款）、落实计划生育措施；之后才可以凭计生部门开出的证明到公安机关上户口。 【法律依据】 《社会抚养费征收管理办法》 第三条 不符合人口与计划生育法第十八条的规定生育子女的公民，应当依照本办法的规定缴纳社会抚养费。 社会抚养费的征收标准，分别以当地城镇居民年人均可支配收入和农村居民年人均纯收入为计征的参考基本标准，结合当事人的实际收入水平和不符合法律、法规规定生育子女的情节，确定征收数额。社会抚养费的具体征收标准由省、自治区、直辖市规定。

【法律意见】 非婚生子女改姓需要父母同意，你可以向法院提起行政诉讼或向派出所的上一级提起行政复议，起诉派出所，要求改名，派出所的行为合法，但是违反了合理行政的原则。 【法律依据】 《中华人民共和国户口登记条例》 第十八条 公民变更姓名，依照下列规定办理： 未满十八周岁的人需要变更姓名的时候，由本人或者父母、收养人向户口登记机关申请变更登记； 十八周岁以上的人需要变更姓名的时候，由本人向户口登记机关申请变更登记。

【法律意见】 如果你们并不是以夫妻名义同居，或者重新领取结婚证，那么就不算重婚。告你自然不会受理。 【法律依据】《刑法》 第二百五十八条　【重婚罪】有配偶而重婚的，或者明知他人有配偶而与之结婚的，处二年以下有期徒刑或者拘役。 《婚姻登记管理条例》(1994年1月12日国务院批准，1994年2月1日民政部发布)发布施行后，有配偶的人与他人以夫妻名义同居生活的，或者明知他人有配偶而与之以夫妻名义同居生活的，仍应按重婚罪定罪处罚。