法律分析：变更抚养权公证手续：双方身份证、户口本、离婚协议书或法院调解书、判决书。变更子女抚养关系的，应另行起诉。离婚后，一方要求变更子女抚养关系的，或者子女长到有识别能力时，主动提出与另一方一起生活时，应另行起诉。
法律依据：《公证程序规则》
第十七条 自然人、法人或者其他组织向公证机构申请办理公证，应当填写公证申请表。公证申请表应当载明下列内容：(一)申请人及其代理人的基本情况;(二)申请公证的事项及公证书的用途;(三)申请公证的文书的名称;(四)提交证明材料的名称、份数及有关证人的姓名、住址、联系方式;(五)申请的日期;(六)其他需要说明的情况。申请人应当在申请表上签名或者盖章，不能签名、盖章的由本人捺指印。
第十八条 自然人、法人或者其他组织申请办理公证，应当提交下列材料：(一)自然人的身份证明，法人的资格证明及其法定代表人的身份证明，其他组织的资格证明及其负责人的身份证明;(二)委托他人代为申请的，代理人须提交当事人的授权委托书，法定代理人或者其他代理人须提交有代理权的证明;(三)申请公证的文书;(四)申请公证的事项的证明材料，涉及财产关系的须提交有关财产权利证明;(五)与申请公证的事项有关的其他材料。