小孩子改姓需要遵循以下手续：
未成年子女的姓名更改必须由监护人双方协商决定。如果孩子已经满18岁，需要征得孩子的同意。
需要和孩子生父协商，并需要书面同意的证明材料。如果孩子满十周岁，还需要征求孩子的意见。
需提供户口本、身份证、孩子的户口本、出生证、结婚证或离婚证等相关证明材料。
户籍办理机构需要双方的签字后才能给孩子改姓更名。否则，一方是无权给孩子改姓更名的，户籍办理机构不会办理手续。
需要向户口登记机关提交书面申请报告，说明更名理由，并签署同意更名意见。
未满10周岁的，由派出所审批，工作日为15天；14周岁以上至18周岁的，需报分局审批，工作日为30天。
如果孩子是未成年人且父母离异，需要提供离婚证、离婚协议书或离婚判决书，并且亲生父母需协商一致。
总结来说，小孩子改姓需要父母双方协商一致、提供相关证明材料、双方签字，并按照不同年龄段的审批流程进行申请和审批。如果孩子已经成年，则无需父母同意，孩子可自行决定更改姓名。
