给孩子改姓需要遵循以下手续：
协商和同意
首先，您需要和孩子的另一位父母（通常是前夫或前妻）进行协商，并争取他们的同意。因为改姓涉及到孩子的身份和家族关系，所以需要双方共同决定。如果孩子已经满18岁，那么需要征得孩子自己的同意。
准备必要材料
在协商达成一致后，您需要准备一些必要的材料，包括：
孩子的出生证明；
父母的身份证和户口簿；
离婚证书或离婚协议书；
父母的书面同意书（如果孩子已经满10周岁，也需要孩子的书面意见）。
提交申请
准备好所有材料后，您可以到当地公安局或户籍所在地的派出所提交申请。申请时需要填写一份《户口登记内容变更申请表》，并提交上述准备好的材料。
等待审批
提交申请后，您需要等待公安机关进行审批。审批通过后，您会收到一份《户口登记内容变更通知单》，通知单上会注明孩子的姓氏已经变更。
办理新户口簿
最后，您需要携带《户口登记内容变更通知单》和原户口簿到当地公安局或派出所办理新户口簿。新户口簿上会显示孩子的新姓氏。
建议
提前准备：提前准备好所有必要的材料，确保材料齐全，避免因材料缺失而延误办理。
协商一致：确保与孩子的另一位父母达成一致，避免因对方不同意而产生纠纷。
法律咨询：如果遇到复杂情况或对方不配合，可以咨询专业律师或法律机构，获取更详细的法律帮助。