当您遇到厨师证明丢失的情况时，需要按照以下步骤来办理补办手续：

1、确认证明类型：首先需要确定您的厨师证明是哪种类型的证件，常见的包括厨师资格证书、职业资格证等，不同国家和地区对于这类证件的管理可能有所不同。

2、了解当地规定：查阅当地的相关法规或咨询相关部门，了解补办手续的具体流程和所需材料，在中国，可能需要提供身份证明、遗失声明、照片等。

3、收集证明材料：根据当地规定，准备相应的证明材料，这可能包括个人身份证件、工作单位出具的证明、近期免冠照片等，确保所有材料真实有效。

4、提交申请：前往当地人力资源和社会保障局或相关职能部门提交补办申请，填写申请表，并附上所有准备好的证明材料。

5、等待审核：提交申请后，相关部门会对您的申请进行审核，审核通过后，会通知您领取新的厨师证明。

6、领取新证明：按照通知的时间和地点前往领取新证明，领取时，请务必保管好新证件，以免再次丢失。

7、更新记录：在新的厨师证明上做好标记，注明原证件丢失，并记录下新证件的编号等信息，以便日后查询和使用。

8、注意事项：在整个补办过程中，保持与相关部门的良好沟通，及时跟进进度，如有疑问，可咨询相关部门的工作人员。

9、备份旧证明：为了避免未来再次出现类似问题，建议将原来的厨师证明复印件保存好，以备不时之需。

10、注意时效性：部分地区可能会有关于证件补办的时效性要求，比如在一定时间内完成补办手续，请留意相关规定，以免影响正常使用。

补办厨师证明需要遵循当地的规定和程序，确保所有必要文件齐全，并按时提交申请，在整个过程中，保持耐心和细致，按照规定的程序逐步完成补办手续。