当育婴师证书丢失时，您应该按照以下步骤办理手续：

1、确认证书类型：

需要确定您持有的是哪种类型的育婴师证书，这可能包括职业资格证书、培训合格证书等，不同地区和机构的证书要求可能有所不同，因此请先了解当地的规定。

2、联系发证机构：

立即与颁发证书的机构取得联系，询问关于证书丢失的具体程序和要求，机构会提供补办流程的指导或说明。

3、准备相关材料：

根据发证机构的要求准备相应的证明材料，这可能包括但不限于：身份证明（身份证、护照等）、遗失声明、近期免冠照片等。

4、填写申请表：

如果机构提供了在线申请系统，您需要根据提示填写相关的个人信息、联系方式以及提交所需的其他资料。

5、提交申请：

将填写好的申请表和其他必要文件提交给发证机构，确保按照要求将所有材料齐全并按时提交。

6、缴纳费用：

根据发证机构的规定，可能需要缴纳一定的补办费用，确保您了解并准备好支付这些费用。

7、等待处理：

提交申请后，耐心等待发证机构处理您的补办申请，期间，保持与发证机构的沟通，了解申请进度。

8、领取新证书：

一旦补办完成，您将收到通知，前往发证机构领取新的育婴师证书。

9、注意事项：

- 在补办过程中，务必保管好所有提交的文件和信息，避免泄露个人敏感信息。

- 注意检查发证机构是否为官方认证的机构，以确保证书的真实性和有效性。

- 如果遇到困难，可以咨询当地的劳动保障部门或寻求专业法律帮助。

10、记录保存：

为了证明您已经成功补办了证书，建议保留好所有的申请记录和领取新证书的凭证，这些记录可能在将来需要时作为补充证明。

补办育婴师证书是一个相对简单的过程，但需要您按照正确的步骤操作，并确保所有所需材料齐全，如果您在补办过程中遇到任何问题，及时与发证机构联系以获得帮助。