当厨师的证明丢失时，首先需要尽快采取措施来补办证明，以下是一些步骤和建议：

1、立即行动：一旦发现证明丢失，应立即采取行动，不要拖延，时间越长，补办的难度可能越大。

2、联系原发证单位：首先应该联系发放或签发证明的单位或机构，询问是否有备份或者是否可以重新开具新的证明。

3、准备相关材料：如果无法直接补办，可能需要提供一些补充材料，如照片、身份证明、工作证明等，以证明你的身份和职业资格。

4、填写申请表格：根据原发证单位的要求填写申请表格，这通常包括个人基本信息、职业背景、遗失证明等部分。

5、提交申请：将填写好的申请表连同所有必要的补充材料一起提交给原发证单位。

6、支付费用：根据原发证单位的规定支付相关的补办费用。

7、等待审核：提交申请后，需要耐心等待原发证单位的审核，审核通过后，通常会有新的证明文件邮寄给你。

8、保持沟通：在整个过程中，保持与原发证单位的良好沟通至关重要，如果有任何疑问或需要进一步协助，及时与他们联系。

9、记录保存：保留好所有与证明补办相关的文件和通信记录，以备不时之需。

10、更新个人信息：如果证明丢失后你更换了联系方式或其他重要信息，应及时通知原发证单位进行更新。

下面是一份简单的补办证明申请书样本：

[您的全名]
[您的联系电话]
[您的电子邮件地址]
[您的住址]
[日期]
[原发证单位名称]
[原发证单位地址]
[城市, 州, 邮编]
[国家, 省份]
尊敬的 [原发证单位负责人/工作人员姓名],
我是 [您的全名]，自 [入职年份] 年起在 [公司名称] 担任 [职位名称] 一职，因不慎丢失了由 [原发证单位名称] 颁发的厨师职业资格证书（编号：[证书编号]），特此向您申请补发新证书。
我附上了我的身份证明复印件、近期免冠照片以及我的工作经历证明，我也已经提供了我的联系电话和电子邮箱地址，以便您能够与我取得联系。
请您审查我的申请，并指导我如何继续办理手续，我承诺所提供的信息真实有效，并愿意承担任何由此产生的费用。
感谢您的时间和帮助，期待您的回复。
此致
敬礼！
[签名]
[您的全名]

请根据实际情况调整上述内容，确保所有信息都是准确无误的，由于不同地区和单位的具体流程可能有所不同，请务必咨询当地相关部门获取最准确的指导。