1、办理抚养权变更协议公证，以深圳为例，父母双方需向一方户籍所在地公证机构申请办理公证，并提供：协议双方及子女的身份证、户口簿；离婚证和离婚协议；子女出生医学证明、草拟好的《抚养权变更协议》等，且如果子女年满8周岁，还需要到现场签字确认。

2、父母双方带上证件及经过公证的《抚养权变更协议》到户籍管理部门办理变更。

一、抚养权变更的程序

第一种:如果你们双方都同意变更的抚养权，且变更后有利于孩子的生活，可以通过办理变更抚养权协议公证来变更。办理该公证时，你们双方必须提交如下材料:(1)、申请人双方的身份证、户口簿、离婚证、离婚协议;(2)、小孩的户口簿、出生证;(3)、草拟好的变更抚养权协议书。第二种:变更子女抚养权一般先由双方协商确定，如协商不成，可通过诉讼请求人民法院裁决变更。根据规定，一方要求变更子女抚养关系，有下列情形之一的，人民法院应予支持变更:(1)与子女共同生活的一方因患严重疾病或因伤残无力继续抚养子女的;(2)与子女共同生活的一方不尽抚养义务或有虐待子女行为，或其与子女共同生活对子女身心健康确有不利影响的;(3)十周岁以上未成年子女，愿随另一方生活，该方又有抚养能力的;(4)有其他正当理由需要变更的。

二、变更抚养权需要哪些手续

首先需要当事人关于变更抚养权的双方协议，并到公证处进行公证。

由于该公证具有较强的人身属性，必须申请人双方亲自到场，若孩子年满十周岁，还需询问孩子本人意见。

另外，还需要提交申请人身份证、户口本、离婚证、离婚协议、孩子出生医学证明以及草拟的变更抚养权协议书等证明材料。