父母离异孩子改姓需要以下手续：
1、征得父母另一方的同意并且需要双方签订一份同意孩子改姓的协议书；
2、携带户口本、身份证、孩子的户口本、离婚证等材料到户籍所在地当地公安机关办理。户籍办理机构须要双方的签字后才能给孩子改姓更名的。
根据《户口登记条例》
第十八条
公民变更姓名，依照下列规定办理：
（一）未满十八周岁的人需要变更姓名的时候，由本人或者父母、收养人向户口登记机关申请变更登记；
（二）十八周岁以上的人需要变更姓名的时候，由本人向户口登记机关申请变更登记。
根据《婚姻法》
第三十六条 离婚与子女