离婚后给孩子改名改姓的程序，具体如下：

1、征得孩子父亲或者母亲同意，获得书面的同意证明；

2、携带户口本、身份证、离婚证到孩子户口所在地派出所申请改名改姓。

公民变更姓名，依照下列规定办理，具体如下：

1、未满十八周岁的人需要变更姓名的时候，由本人或者父母、收养人向户口登记机关申请变更登记；

2、十八周岁以上的人需要变更姓名的时候，由本人向户口登记机关申请变更登记。

户口登记的内容需要变更或者更正的时候，由户主或者本人向户口登记机关申报；户口登记机关审查属实后予以变更或者更正。

孩子父亲坐牢怎么给孩子改姓

给小孩改名字：由需要更改名字的本人向户口所在地派出所提出申请，并把需要改名的理由写充分，到当地派出所户籍室办理，户口登记机关认为有必要的时候，可以向申请人索取有关变更或者更正的证明。十八周岁以下的人需要变更姓名的时候，由本人或者父母、收养人向户口登记机关申请变更登记。如果是十八周岁以上，由本人向户口登记机关申请变更登记。

《中华人民共和国户口登记条例》第十三条公民迁移，从到达迁入地的时候起，城市在三日以内，农村在十日以内，由本人或者户主持迁移证件向户口登记机关申报迁入登记，缴销迁移证件。

没有迁移证件的公民，凭下列证件到迁入地的户口登记机关申报迁入登记：

（一）复员、转业和退伍的军人，凭县、市兵役机关或者团以上军事机关发给的证件

（二）从国外回来的华侨和留学生，凭中华人民共和国护照或者入境证件

（三）被人民法院、人民检察院或者公安机关释放的人，凭释放机关发给的证件。

《中华人民共和国户口登记条例》第十九条公民因结婚、离婚、收养、认领、分户、并户、失踪、寻回或者其他事由引起户口变动的时候，由户主或者本人向户口登记机关申报变更登记。

《中华人民共和国户口登记条例》第二十条有下列情形之一的，根据情节轻重，依法给予治安管理处罚或者追究刑事责任：

（一）不按照本条例的规定申报户口的

（二）假报户口的

（三）伪造、涂改、转让、出借、出卖户口证件的

（四）冒名顶替他人户口的

（五）旅店管理人不按照规定办理旅客登记的