针对您提出的“非婚生子女改姓需要什么手续”的问题，以下是详细的解答：

首先，非婚生子女改姓需要遵循与婚生子女相似的变更姓名流程，但需注意一些特定要求。以下是具体的办理手续和所需材料：

一、办理流程

1. 协商与申请：

   • 由生父母双方共同提出变更姓名的申请，并需同时到场。如果生父母一方无法联系或不同意，情况会变得复杂，可能需要进一步的法律程序或公证。
   • 双方需携带有效的身份证件，包括《居民户口簿》和居民身份证。

2. 提交材料：

   • 向户口所在地公安派出所提交申请，包括生父母双方的共同申请、身份证件、子女的《居民户口簿》和《出生医学证明》。
   • 对于非婚生育的情况，还需要提供非婚生育情况说明。

3. 审核与批准：

   • 公安派出所会对提交的材料进行调查核实，然后上报县级公安机关进行审批。
   • 审批通过后，派出所会通知申请人进行姓名的变更。

二、所需材料

1. 基本材料：

   • 生父母双方共同提出的变更姓名申请。
   • 生父母的《居民户口簿》和居民身份证。
   • 子女的《居民户口簿》和《出生医学证明》。

2. 特定材料：

   • 对于非婚生育的情况，需要提供非婚生育情况说明。
   • 如果涉及姓氏变更，还需在变更申请中说明原因并提供姓氏变更依据。

三、注意事项

1. 协商一致：生父母双方必须协商一致才能申请变更子女姓名，如果一方不同意或无法联系，可能会导致申请被拒绝。
2. 法律限制：存在某些法律限制情形，如正在服刑、接受刑事案件调查等，这些情况下不予办理姓名变更。
3. 办理时间：具体的办理时间可能因地区和派出所的不同而有所差异，建议提前咨询当地派出所了解具体的办公时间和流程。

综上所述，非婚生子女改姓需要生父母双方共同协商并提出申请，提交相关材料并经过公安派出所的调查核实和县级公安机关的审批。希望这些信息能对您有所帮助，如有进一步的问题或需要更详细的解答，请随时咨询当地派出所或相关法律专业人士。