父母离婚孩子改姓需要以下相关手续有：夫妻双方协商一致，并需要书面同意的证明材料。如果孩子满10周岁，还需要争取孩子的意见，但是如果孩子已经满18岁，需要征得孩子的同意。其次，需要携带户口本、身份证、孩子的户口本、离婚证等材料到户籍所在地当地公安局办理。符合条件的，即可核准变更。父母离异孩子改姓需要什么手续的法律依据
《户口登记条例》第十八条
公民变更姓名，依照下列规定办理：
（一）未满十八周岁的人需要变更姓名的时候，由本人或者父母、收养人向户口登记机关申请变更登记；
（二）十八周岁以上的人需要变更姓名的时候，由本人向户口登记机关申请变更登记。