孩子改姓氏的程序主要包括以下几个步骤：
协商一致
父母双方就孩子改姓事宜达成一致意见，并签订书面协议，明确改姓的具体内容、原因等。
准备相关材料，如父母双方的身份证、户口簿、离婚证、孩子的户口簿、出生证明等。
申请办理
携带上述材料，父母双方一同前往孩子户籍所在地的公安机关户籍管理部门提出改姓申请。
填写相关申请表，如实填写申请事由、孩子原姓名、拟改姓名等信息。
审核批准
公安机关会对申请材料进行审核，核实父母双方的身份、离婚情况以及改姓的必要性和合理性等。
审核通过后，公安机关会依法办理孩子姓名的变更手续，更新孩子的户口簿等相关信息。
公告
在某些情况下，需要在报纸上刊登更改姓名的公告，公告内容包括小孩原姓名、新姓名、更改的原因等信息，公告期限为7天。
更新户口簿与身份证
如果户口簿上有“曾用名”一栏，在取得公安局许可后，按照要求将原姓名填入此栏，然后再进行现用名的更改。
到户籍部门打印新的户口簿，并申请新的身份证。
需要注意的是，不同地区的具体流程和所需材料可能会有所不同，建议在办理改姓手续前，先咨询当地公安机关或户籍管理部门，以获取最准确的信息。此外，改姓涉及到个人身份识别，必须得到公安机关的核准与备案。