父母离婚孩子改姓需要的手续有：与孩子生父协商，并需要书面同意的证明材料。如果孩子满10周岁，还需要争取孩子的意见，但是如果孩子已经满18岁，需要征得孩子的同意。其次，需要携带户口本、身份证、孩子的户口本、离婚证等材料到户籍所在地当地公安局/派出所办理。
法律依据:
《中华人民共和国户口登记条例》第十八条
公民变更姓名，依照下列规定办理：
1。未满十八周岁的人需要变更姓名的时候，由本人或者父母、收养人向户口登记机关申请变更登记
2。十八周岁以上的人需要变更姓名的时候，由本人向户口登记机关申请变更登记。
