给小孩改姓需要遵循以下手续：
未成年子女的姓名更改必须由监护人双方协商决定。如果孩子已经满18岁，需要征得孩子的同意。
需要和孩子生父协商，并需要书面同意的证明材料。如果孩子满十周岁，还需要征得孩子的意见。如果孩子已经满18岁，需要征得孩子的同意。
需要携带户口本、身份证、孩子的户口本、离婚证等材料到户籍所在地当地公安局派出所办理。
户籍办理机构需要双方的签字后才能给孩子改姓更名。否则，一方是无权给孩子改姓更名的，户籍办理机构不会办理手续。
10周岁以下变更姓名手续：由父亲或母亲或监护人提出申请报告，加盖学校或单位印章，携带户口本、身份证、出生证、父母结婚证原件及复印件，父母双方共同到派出所签字。
10周岁到18周岁变更姓名手续：由父亲或母亲或监护人提出申请报告，加盖学校印章，携带户口本、身份证、学生证、出生证、父母结婚证或离婚证原件及复印件，父母三方共同到派出所签字，10周岁至14周岁需派出所申批，14周岁以上至18周岁需报分局申批。
《中华人民共和国户口登记条例》第十七条规定，户口登记的内容需要变更或者更正的时候，由户主或者本人向户口登记机关申报；户口登记机关审查属实后予以变更或者更正。
综上所述，给小孩改姓需要父母双方协商一致并取得书面同意，携带相关证明材料，并到户籍所在地的公安局或派出所办理手续，确保双方签字同意后才可完成改姓。