非婚生子女的改姓手续：首先，需要和孩子的生父协商，并需要书面同意的证明材料。

如果孩子满10周岁，还需要争取孩子的意见，但是如果孩子已经满18岁，需要征得孩子的同意;其次，需要携带户口本、身份证、孩子的户口本等材料到户籍所在地当地公安局/派出所办理。

户籍办理机构须要双方的签字后才能给孩子改姓更名的。否则，一方无权给孩子改姓更名，户籍办理机构不会办理手续。

一方不同意，而另一方强行办理，户籍所要负法律责任，另一方有权控告更名方和户籍办理机构。

【法律依据】：

《婚姻法》第22条规定是这样的：子女可以随父姓，也可以随母姓。