父母双方离婚后，在一定条件下，可以根据父母双方或子女的实际情况的变化，协议变更抚养权。
根据我国《婚姻法》及《关于人民法院审理离婚案件处理子女抚养问题的若干具体意见》的规定，处理子女抚养问题应当以有利于子女身心健康，保障子女的合法权益为基本原则。
这就要求，协议变更抚养权必须坚持有利于子女身心健康，保障子女的合法权益原则，那么在此基础上，办理抚养权变更手续如下：
1、办理抚养权变更协议公证，以深圳为例，父母双方需向一方户籍所在地公证机构申请办理公证，并提供：协议双方及子女的身份证、户口簿；离婚证和离婚协议；子女出生医学证明、草拟好的《抚养权变更协议》等，且如果子女年满8周岁，还需要到现场签字确认。
2、父母双方带上证件及经过公证的《抚养权变更协议》到户籍管理部门办理变更。
《中华人民共和国婚姻法》第三十六条
父母与子女间的关系，不因父母离婚而消除。离婚后，子女无论由父或母直接抚养，仍是父母双方的子女。
离婚后，父母对于子女仍有抚养和教育的权利和义务。
离婚后，哺乳期内的子女，以随哺乳的母亲抚养为原则。哺乳期后的子女，如双方因抚养问题发生争执不能达成协议时，由人民法院根据子女的权益和双方的具体情况判决。
