变更抚养权公证是在家庭关系出现重大变化时，为了保障未成年子女的权益和稳定家庭关系而进行的法律手续。一般来说，变更抚养权公证需要经过以下步骤：
第一步，准备申请材料。申请人需要准备身份证、户口簿、结婚证、离婚判决书等相关材料，以及对是否变更抚养权作出的决定的书面文件。
第二步，选择公证机构。申请人需选择有资质的公证机构进行公证，如工商行政管理机关、公证处等。选择公证机构时需要了解该机构的业务范围、收费标准等情况。
第三步，进行公证程序。申请人需要到公证机构提交申请材料，并在公证机构的指导下进行指纹等身份认证。公证机构将根据申请材料进行审查和核实，如果符合规定，将会对申请材料进行公证并颁发公证书。
第四步，注销旧抚养权。变更抚养权公证完成后，申请人需要前往有关部门完成抚养权的注销手续，以确保新抚养权得到正式认可。
总的来说，变更抚养权公证是一项十分严谨的法律手续。在进行公证时，申请人需要严格遵守有关规定，确保申请材料的真实性和完整性，以避免出现不必要的麻烦。
