我离婚后要给孩子改姓可是联系不上孩子的亲生父亲怎么办？

最高人民法院《关于人民法院审理离婚案件处理子女抚养问题的若干具体意见》第十九条规定，父母不得因子女变更姓氏而拒付子女抚育费。父或母一方擅自将子女姓氏改为随继父或继母姓氏而引起纠纷的，应责令恢复原姓氏。
姓名变更权是指自然人变更其姓名的权利。这一权利来自于姓名决定权，也是姓名决定权的应有之义。当事人使用自己决定的姓名参与社会活动，行使权利、承担义务。因此，这项权利不得任意为之，如想变更，必须依照一定的程序。
依照法律规定，变更姓名需要在户口登记机关办理姓名变更手续；未成年人需要变更姓名的，由其本人或父母、收养人向户口登记机关申请办理变更登记；在父母离异的情况下，如果未成年人子女变更姓名，这项权利则应由子女父母双方协商行使。
如果引起纠纷的，应该责令恢复原姓氏。

你好，
一、变更姓名的有关规定： 未满18周岁的公民需要更改姓名的，可由父母或抚养人提出书面申请，经户籍所在地公安机关核实情况后予以变更；对18周岁以上的公民，原则上不予更改，确有正当理由需要更改姓名的，由本人提出书面申请，如属机关、团体、学校、企事业单位等的，要有所在单位组织人事部门准予变更的证明。还需要户口所在地居（村）委会开具的证明。 “正当理由”通常指：
1、冠夫姓的妇女去掉夫姓，或称氏改为姓名的；
2、僧人、道士、尼姑等还俗，法名改俗名的；
3、姓名含有社会公众不易识别的冷僻文字、不雅文字等；
4、父母离婚需要更改姓氏的；
5、变更收养关系的；
6、其他需要变更姓名的情形。
二、变更姓名的现实情况： 公民变更姓名是受法律保护的，但在实际操作中是很难改变的，改名字带来的弊端和麻烦太多了，所以公安审批很严格，而且现在户口信息微机联网，改名字需要县区级公安机关以上部门批准。如果你没有很充分的理由是很难改的，即便是你改了，重新办了身份证，别的证件也需要变更，很麻烦。
三、变更姓名的具体程序： 本人提申请，经户口所在地居委会同意，有单位的单位出证明同意，在校学生还需要学校同意的书面材料，把材料准备齐到户籍地派出所找管片民警填一份变更户籍的表格，经过审查后未发现你有劣迹前科，然后找派出所所长批准，再到县级公安机关找户政科科长批准，再到主管局长批准，最后回派出所改名字。

你好，依据法律规定，离婚后不经过另一方的同意，不能擅自变更子女姓名。详细解答如下： 我国《婚姻法》第22条明文规定，子女可随父姓，也可随母姓。姓氏本是自然人作为一个民事主体参与社会活动时所表示的代号，但基于中国人传统的姓氏习惯，姓氏同时还表明一种血缘关系或身份关系；同时，姓氏也是公民相互区别的标志，是户籍管理的一个重要方面。
因此，法律要求每个公民必须有姓名，并且须申报，如要改变姓氏，须依法定程序进行。为尊重传统习惯，子女出生后，一般在子女出生时即由父母双方协商确定其姓名；同样，子女未成年时改变姓名也须双方协商，如果协商不成，则应遵从习惯和传统。
　　关于父母离婚后，父或母一方是否可以变更子女姓氏问题，最高人民法院对此问题作过司法解释，即父母双方离婚时，可以协商变更子女姓名，经协商未达成协议的，任何一方不得擅自改变子女原用的姓名；离婚后，父母任何一方未经对方许可，单方面将子女的姓氏改姓是不当的，如果生父或生母提出异议，另一方应恢复子女原来的姓名。