根据相关法律法规和流程要求，16岁未成年人改名的手续如下：
一、所需材料
基础材料
- 父母双方身份证原件及复印件；
- 子女户口簿原件及复印件。
特殊情况补充材料
- 在校生需提供学校出具的同意变更证明；
- 无业游民需提供户籍所在地居委会出具的证明。
二、办理流程
提交申请
- 由父母或监护人携带上述材料到户籍所在地的公安派出所提交书面申请。
审核材料
- 派出所对提交的材料进行审核，主要核实身份信息、亲属关系及变更理由。
办理变更
- 审核通过后，派出所会收回原户口簿和身份证，重新制作新户口簿并签发临时身份证。
三、注意事项
改名时机
- 建议在16岁前完成改名，避免未来升学、就业等环节重复办理。
法律保障
- 改名后需在3个月内办理新身份证，否则可能影响正常使用。
特殊情况处理
- 若父母离异，需提供离婚协议；若变更姓氏涉及其他情形（如收养、涉外婚姻等），需额外提供相关证明。
四、法律依据
根据《中华人民共和国户口登记条例》第十八条规定，未满18周岁的公民变更姓名，需由本人或父母、收养人向户口登记机关申请变更登记。未办理身份证的未成年人可凭户口簿直接申请。
以上流程和材料需结合当地公安机关的具体要求办理，建议提前电话咨询当地户籍部门确认最新政策。