当厨师证遗失后，您需要按照以下步骤来补办新证书：

1、联系当地劳动和社会保障部门：

您应该立即联系您所在地区的劳动和社会保障部门，他们负责管理所有与职业资格相关的证件和文件，在电话中或通过在线服务请求他们的帮助，并告知他们您的厨师证丢失了，他们将提供具体的指导和所需的信息。

2、准备必要的文件：

根据劳动和社会保障部门的要求，您可能需要提供一些个人信息、照片或其他相关文件，这些可能包括身份证明、近期的免冠照片、填写的表格等，确保您准备好所有必需的文件，以免耽误办理过程。

3、填写申请表：

如果您需要填写任何表格，务必仔细阅读每一项要求，并按要求准确填写，表格通常包括个人信息、丢失原因、联系方式等。

4、提交申请：

将填写好的申请表连同其他所需文件一起提交给劳动和社会保障部门，如果可以的话，亲自前往或通过邮寄方式提交也是可行的。

5、支付费用：

根据劳动和社会保障部门的规定，您可能需要支付一定的手续费用，请确保了解清楚并准备好支付。

6、等待审批：

提交申请后，您需要耐心等待劳动和社会保障部门的审核，这个过程可能需要一些时间，具体取决于当地的处理速度和工作负载。

7、领取新证书：

一旦您的申请被批准，您将收到通知，届时您可以去指定的地点领取新的厨师证。

8、注意事项：

- 在补办过程中保持耐心，因为每个地区和部门的具体程序可能会有所不同。

- 确保您的个人信息（如姓名、地址、电话号码等）是最新的，以防万一有任何问题需要联系您。

- 如果遇到任何困难或不确定如何操作，不要犹豫，直接联系劳动和社会保障部门寻求帮助。

9、避免未来的问题：

为了防止将来再次发生类似情况，建议定期检查您的个人信息和证件状态，确保它们都是最新的，保管好您的厨师证，避免丢失或被盗。

通过遵循上述步骤，您应该能够成功补办您的厨师证，在整个过程中，保持与劳动和社会保障部门的良好沟通，并及时跟进您的申请进度，将有助于您更快地完成补办手续。