出国留学公证补办步骤如下：
查询并复印公证档案
如果你知道公证书是在哪个公证处办理的，可以直接向该公证处申请查询。
如果能够提供公证办理的年限、办理时间和公证文书的文号，查询会更加有利。
公证处会有当时办理公证的档案，你可以直接到公证处去复印一份，并由公证处在复印件上盖上公证处的公章。此复印件与原件具有同等法律效力。
无法查询或公证处不接受申请
如果公证处不能接受你的申请，你可以根据实际进展情况作为利害关系人在提起相关诉讼的时候申请法院查询。
提供其他证明文件
如果毕业证书或学位证书因遗失而无法补办，需提供盖有毕业学校学历学位发放部门签章的学历、学位获得证明。对于大专及以上国民教育的毕业生，该证明由学校开具，同时需有省教育厅的签章。
建议：
尽快联系原办理公证的公证处，了解具体的补办流程和所需材料。
如果公证处无法提供帮助，可以考虑通过法律途径解决，如向法院申请查询。