小孩子改姓需要遵循以下手续：
协商一致：
未成年子女的姓名更改必须由监护人双方协商决定。如果孩子已满18岁，需要征得孩子的同意。
书面同意：
需要和孩子生父协商，并获取书面同意的证明材料。如果孩子满10周岁，还需征求孩子的意见。
携带材料：
需要携带户口本、身份证、孩子的户口本、离婚证等相关材料到户籍所在地当地公安局派出所办理。
双方签字：
户籍办理机构需要双方的签字后才能给孩子改姓更名。
法律依据：
根据《中华人民共和国户口登记条例》第十七条和第十八条的规定，未满18周岁的人变更姓名时，可以由本人或者父母、收养人向户口登记机关申请变更登记；18周岁以上的人变更姓名时，由本人向户口登记机关申请变更登记。
请注意，如果父母一方亡故，另一方再婚，需按照特定情形办理。例如，如果子女未满8周岁，需要继父或继母与孩子父亲协商一致；如果子女已满8周岁未满18周岁，应征得其本人同意；如果子女已满16周岁未满18周岁且以本人劳动收入为主要生活来源，可以自主决定姓名变更。
请确保所有手续和文件齐全，并遵循当地公安局派出所的具体指引进行操作。