协议变更抚养权手续的办理：

1、父母双方首先签订抚养权变更协议，然后到父母一方户籍所在地的公证机构申请办理抚养权变更协议公证手续；

2、公证机构对抚养权变更协议办理公证后，父母双方带上相关证件材料及经过公证的抚养权变更协议到户籍管理部门办理抚养权变更手续。

一、私下写的抚养权变更有效吗

私下写的抚养权变更，应当有效。离婚后，父母双方都同意变更孩子抚养权的，可以达成抚养权变更协议，将孩子的抚养关系和抚养费重新达成约定，双方对孩子的抚养权作出变更后，应当遵守其约定，不可以反悔，然后人民法院也会给予支持。可以看出，只要父母双方是愿意变更抚养权的，私下写的抚养权变更协议，应当具有法律效力。

二、离婚后变更抚养权的协议要公证吗？

若双方都同意变更抚养权，双方可以签订一个变更协议，表明变更的事实就行了，双方签字就有效了，变更抚养权协议不需要公证。

但公证可以让变更抚养权协议更有法律效力，双方可以通过办理变更抚养权协议公证来变更变更抚养权公证，必须由被抚养人父母双方申请。办理该公证时，双方必须提交如下材料：

(1)申请人双方的身份证、户口簿、离婚证、离婚协议；

(2)小孩的户口簿、出生证；

(3)草拟好的变更抚养权协议书。

三、协议离婚后可以变更孩子抚养权吗？

根据《民法典》的规定，父母均有抚养子女的权利和义务。父母离婚后，子女归一方抚养，如一方或双方的情况或抚养能力发生较大变化，可提出变更子女抚养权的要求。变更子女抚养权一般先由双方协商确定，如协商不成，可通过诉讼请求人民法院裁决变更。因此，离婚后的父母双方经协商一致对子女的抚养权进行变更的，需要签订一份《变更抚养权协议》。由于先前双方签订的《离婚协议书》已在婚姻登记部门备案，《变更抚养权协议》是对《离婚协议书》内容的重大修改，另外，变更抚养权属于重大人身关系变更，有关部门出于谨慎，故要求该对离婚男女之间签订的《变更抚养权协议》办理公证。若是采取协议变更的方式，再不迁移孩子户口的情况下双方直接签订抚养权变更协议即可；若需要办理迁移孩子户口，建议双方到迁入地派出所的户籍室咨询如何办理。若是采取诉讼变更的方式，则需要到有管辖权的法院提起变更抚养权诉讼。