办理公证书证明父母关系的步骤如下：

一、准备材料

1. 申请人身份证明材料：

   • 境内申请人：需提供居民身份证、户口簿原件及复印件。
   • 境外申请人：需提供护照或其他境外身份证件原件及复印件。

2. 关系人（父母）身份证件：

   • 身份证、户口簿原件及复印件；若已注销户口，需提供原户籍地公安机关出具的户籍注销证明；若已死亡，需提供死亡证明。

3. 证明亲属关系的文件：

   • 公安派出所出具的亲属关系证明；
   • 单位人事部门或档案管理部门出具的证明材料；
   • 《出生医学证明》或其他能证明父母与子女关系的文件。

4. 特殊情形下的额外材料：

   • 委托他人办理：需提交授权委托书及代理人身份证件原件及复印件。
   • 收养等特殊情况：需提供收养证明等相关材料。
   • 申请人无工作单位：由所在地街道办事处（乡、镇人民政府）出具证明；在校学生由学校出具证明。

二、提出申请

1. 前往公证处：申请人或其代理人需携带所有必要材料，前往住所地、经常居住地、行为地或事实发生地的公证机构提出申请。若涉及不动产的公证，应向不动产所在地公证机构提出。

2. 填写申请表：在公证处，申请人或其代理人需详细填写公证申请表，列明申请人及其代理人的基本情况、公证事项及用途、所需证明的内容等信息。

三、公证机构审查

1. 审查内容：公证机构会对当事人的身份、申请办理资格、文书内容的完备性、证明材料的真实性、合法性及充分性，以及申请公证事项的真实性、合法性进行全面审查。

2. 补充材料或核实情况：在审查过程中，若公证机构认为需要，可能会要求当事人补充证明材料或向有关单位、个人核实情况。

四、出具公证书

1. 出证时间：经审查，若公证机构认为申请材料真实、合法、充分的，应自受理申请之日起十五个工作日内出具公证书。因不可抗力、补充材料或核实情况所需时间不计算在内。

2. 公证书格式：公证书应按照国务院司法行政部门规定的格式制作，由公证员签名或加盖签名章，并加盖公证机构印章。公证书自出具之日起生效。

3. 领取方式：申请人或其代理人可前往公证处领取公证书，也可选择邮寄等方式接收。

五、注意事项

• 提前咨询：由于不同地区的公证处可能对办理父母关系公证的具体流程和要求有所不同，因此建议提前咨询当地公证处以获取最准确的信息。
• 材料齐全：在准备材料时，务必确保所有材料齐全、真实有效，以免因材料不全或虚假而影响公证的办理。
• 遵守时间规定：遵守公证处的审核和出证时间规定，及时领取公证书或关注邮寄进度。
• 及时沟通：在办理过程中，如有任何疑问或特殊情况，应及时与公证处沟通并寻求专业指导。

希望这些步骤能帮助你顺利办理父母关系公证。如果你在办理过程中遇到任何问题或需要进一步的法律帮助，请随时向我咨询。