给孩子改姓的程序是:需要与孩子的生父协商,需要书面同意的证明材料。如果孩子10岁以上,需要争取孩子的意见,但如果孩子18岁以上,需要征得孩子的同意;需携带户口簿、身份证、孩子户口簿、离婚证等材料到户籍所在地公安局或派出所办理。户籍机构必须双方签字后才能更名。一方无权改变孩子的姓名,户籍机构也不办理手续。如果一方不同意,户籍管理机构强制另一方办理,户籍管理机构也应承担法律责任,另一方有权起诉更名方和户籍管理机构。

相关法规

《民法典》第一千零一十五条规定,自然人应当随父姓或者母姓,但是有下列情形之一的,可以在父姓和母姓之外选取姓氏:(一)选取其他直系长辈血亲的姓氏;(二)因由法定扶养人以外的人扶养而选取扶养人姓氏;(三)有不违背公序良俗的其他正当理由。