非婚生子改姓找不到生父

非婚生子改姓需要生父同意的，我国非婚生子女可以改姓。我国《婚姻法》第16条规定，子女可以随父姓，也可以随母姓。一般而言，子女出生后，其姓名是经父母双方协商一致后确定非婚生子改姓需要生父手续：（一）非婚生子女的改姓手续：首先，需要和孩子的生父协商，并需要书面同意的证明材料。（二）如果孩子满10周岁，还需要争取孩子的意见，但是如果孩子已经满18岁，需要征得孩子的同意。（三）其次，需要携带户口本、sfz、孩子的户口本等材料到户籍所在地当地公安局／派出所办理。（四）户籍办理机构须要双方的签字后才能给孩子改姓更名的。否则，一方无权给孩子改姓更名，户籍办理机构不会办理手续。二、改xing名需要什么资料（一）已按要求填写的《户口项目变更更正申请审批表》和申请人的书面报告。（收原件）（二）《户口簿》（属集体户的提供集体《户口簿》地址页和申请人的《常住户口登记卡》）、《居民sfz》。（均交正本验证的同时收复印件）（三）从业于机关、团体、学校和企、事业单位等的，提供所在单位人事部门准予变更的证明（在《户口项目变更更正申请审批表》中加具同意变更意见并盖公章的，视为有效证明）