离婚后孩子改姓的协议书主要由双方协议的内容而定。
办理相关手续，不会写协议书可以网上搜索或者委托律师代写。通常孩子跟随父亲姓，想要改姓需要父母双方协商一致，父母一方无法擅自更改孩子的姓名，如果父母双方意见未达成一致，公安机关有权拒绝受理。具体可以到当地派出所户籍室询问民警。
离婚协议书写方式如下：
1、写明离婚是双方真实意思表示；
2、写明财产分割和子女抚养还有债务问题的处理意见；
3、写明离婚的事实以及理由。同时离婚协议不得损害别人的利益。然后到婚姻登记机关办理离婚登记，此时离婚协议书即可生效。
诉讼离婚程序如下：
1、提起诉讼申请；
2、准予立案后，由立案庭发出立案通知书，凭立案通知书缴纳诉讼费，法院正式受理案件；
3、由民事庭进行审理；
4、受案后，向另一方发出传票；
5、由法院进行调解；
6、法院通过开庭审理，作出准予离婚或不准予离婚的判决。
【法律依据】
《中华人民共和国户口登记条例》
第一千零一十五条 自然人应当随父姓或者母姓，但是有下列情形之一的，可以在父姓和母姓之外选取姓氏：
（一）选取其他直系长辈血亲的姓氏；
（二）因由法定扶养人以外的人扶养而选取扶养人姓氏；
（三）有不违背公序良俗的其他正当理由。
少数民族自然人的姓氏可以遵从本民族的文化传统和风俗习惯。第十八条 公民变更姓名，依照下列规定办理：
（一）未满十八周岁的人需要变更姓名的时候，由本人或者父母、收养人向户口登记机关申请变更登记；
（二）十八周岁以上的人需要变更姓名的时候，由本人向户口登记机关申请变更登记。
