小孩改姓需要遵循以下程序：
协商一致
未成年子女的姓名更改必须由监护人双方协商决定。如果孩子已经满18岁，需要征得孩子的同意。
如果孩子已满10周岁，还需要征求孩子的意见。
书面同意
需要和孩子生父协商，并需要书面同意的证明材料。如果孩子满十周岁，还需要征得孩子的意见。如果孩子已经满18岁，需要征得孩子的同意。
携带材料
需要携带户口本、身份证、孩子的户口本、离婚证等相关材料到户籍所在地公安派出所办理。
申请报告
由父母或收养人持居民身份证、户口簿填写申请报告。
户籍变更登记
变更姓氏的申请人需要到当地户籍管理部门领取《户口登记申请表》，并填写相关内容。
申请人需到户籍管理部门现场进行身份核验，确认申请人身份的真实性。
申请人需在户籍管理部门签署声明，承诺不损害他人合法权益，不得违反国家法律法规。
申请人需缴纳相关费用，具体费用标准根据各地政策而有所不同。
户籍管理部门会审核所有材料，并要求申请人签字确认。
审批与通知
公安派出所应当在接到的申请材料5个工作日内作出核准或者不核准的决定，需上报市公安局的，市公安局接到材料后应当在5个工作日内作出核准或者不核准决定。
公安派出所在接到上级公安机关核准或不核准的决定后，2日内将结果通知申请人。
建议
提前准备：建议提前准备好所有需要的材料，包括户口本、身份证、离婚证明（如有）、孩子的户口本等。
咨询当地政策：不同地区的具体政策和流程可能有所不同，建议咨询当地户籍管理部门或派出所，了解详细要求和流程。
征求孩子意见：如果孩子已满10周岁，务必征求孩子的意见，确保改姓过程符合孩子的意愿。
遵循法律程序：确保所有步骤都符合《中华人民共和国户口登记条例》和《民法典》的相关规定，避免因程序不当导致改姓失败或产生法律纠纷。