协议变更：父母双方协议变更子女抚养关系的，只要有利于子女身心健康和保障子女合法权益，则应予准予。也就是说父母双方可以自行协商变更子女抚养权事宜，重新签订一份协议并进行公证。办理该公证时，双方必须提交如下材料：
1、申请人双方的身份证、户口簿、离婚证、离婚协议；
2、小孩的户口簿、出生证；
3、草拟好的变更抚养权协议书。
由于先前双方签订的《离婚协议书》已在婚姻登记部门备案，《变更抚养权协议》是对《离婚协议书》内容的重大修改，另外，变更抚养权属于重大人身关系变更，有关部门出于谨慎，故要求该对离婚男女之间签订的《变更抚养权协议》办理公证。
法律依据：《民法典》第一千零八十四条 父母与子女间的关系，不因父母离婚而消除。离婚后，子女无论由父或者母直接抚养，仍是父母双方的子女。
离婚后，父母对于子女仍有抚养、教育、保护的权利和义务。
离婚后，不满两周岁的子女，以由母亲直接抚养为原则。已满两周岁的子女，父母双方对抚养问题协议不成的，由人民法院根据双方的具体情况，按照最有利于未成年子女的原则判决。子女已满八周岁的，应当尊重其真实意愿。