养父要给小孩改姓，这涉及到法律程序和户籍管理政策，以下是我为您详细梳理的步骤和所需材料：

一、法律基础

根据《民法典》的规定，自然人享有姓名权，有权依法决定、使用、变更或者许可他人使用自己的姓名，但这一权利的行使不得违背公序良俗。对于被收养的未成年子女变更姓名，也有相应的政策规定。

二、变更姓氏的条件

在变更姓氏方面，政策规定公民户口登记的姓氏原则上应当随父姓或者母姓。但存在特殊情况，如被法定扶养人以外的人扶养，可以选取扶养人的姓氏。在您的情况下，由于小孩是被养父收养，因此可以依法申请变更姓氏为养父的姓氏。

三、所需材料

1. 养父母双方的书面申请：需说明姓名变更的原因，且申请需经养父母双方协商一致。如果是一方收养，则需养父或养母提出申请。若小孩已满八周岁，还需经其本人签字同意。

2. 养父母的结婚证：如果是一方收养且无结婚证，则需提供养父或养母的婚姻状况证明。

3. 本人及申请人的合法有效身份证件：包括居民户口簿、居民身份证等。

4. 收养证或解除收养关系证明：这是证明小孩与养父之间收养关系的重要文件。

四、办理步骤

1. 准备材料：根据上述要求，准备好所有必要的材料。

2. 填写审批表：持相关材料到户籍地派出所填写《户口登记项目主项变更、更正审批表》。

3. 民警及所长签署意见：由社区（驻村）民警及派出所所长签署意见并加盖派出所公章。

4. 户籍民警登记并扫描电子资料：户籍民警在人口信息系统进行登记，并扫描电子资料后，报分县局审批。

5. 分县局审批：分县局会对申请进行审批，并给出“同意”或“不同意”的决定。如果审批“不同意”，会注明原因及需补充的资料。

6. 办结业务：如果分县局审批“同意”，派出所户籍民警会通知申请人前往受理点办结业务。如果审批“不同意”，则按照分县局反馈的意见，告知并指导申请人补充相关资料。

五、注意事项

• 办理过程中不收取任何费用。
• 办理时限通常为1个工作日（具体时限可能因地区而异，请以当地政策为准）。
• 办理条件为18周岁以下的未成年人。

希望以上信息能对您有所帮助。如果您在办理过程中遇到任何问题或需要进一步的帮助，请随时咨询当地户籍管理部门或相关法律机构。