办理海外结婚证公证的步骤可以大致如下：

1. 确认所需文件和手续：由于各个国家/地区、甚至各州的具体要求不同，应先与您打算注册结婚的所在国家/地区的有关部门联系，确定办理海外结婚证公证所需的文件和手续。

2. 准备文件：按照要求准备所需的文件，包括结婚证原件、夫妻双方的有效护照、身份证明等。

3. 提交申请：将所需文件提交至当地的公证处进行公证。在提交前，应仔细核对文件是否齐全、准确。

4. 翻译及认证：如果您的结婚证是在其他国家/地区获得的，可能还需要提供该文件的翻译件。翻译件应由专业翻译公司或翻译人员进行翻译和认证。

5. 海外结婚证认证：由于您的结婚证是在海外获得的，因此还需要进行海外的相关认证。具体认证方式和流程，建议您咨询当地的相关机构或律师，或者查询我国外交部或使领馆的相关信息。

6. 耐心等待结果：在提交完所有文件并完成所有步骤后，您需要耐心等待结果。一旦完成，您会收到公证的结婚证副本。

对于跨国认证的烦恼，建议您选择一家有经验的国际法律服务机构或律师进行咨询和协助。他们可以为您提供详细的指导和帮助，确保您的申请顺利完成。此外，现在许多国家/地区都提供了在线办理服务，您可以尝试使用在线平台进行申请和查询进度，以方便快捷地完成整个过程。

以上信息仅供参考，具体流程和要求可能因地区和国家而异，建议您在办理前仔细阅读并遵守相关规定和要求。