如果您的部队厨师证丢失了，您需要尽快采取以下步骤来补办手续：

1、立即向所在部队的领导汇报情况，由于部队厨师证是您在部队工作的唯一证明，因此您需要向您的上级领导说明情况，并请求他们的帮助和支持。

2、准备相关材料，您需要准备一些必要的材料，例如身份证、户口本、学历证书等，您还需要提供一份书面申请，详细说明您的情况以及丢失的原因。

3、前往当地公安局申请补办证件，您需要携带相关材料和申请书前往当地公安局，填写相应的申请表格，并缴纳一定的费用，公安局会对您的申请进行审核，并在一定时间内为您办理新的厨师证。

4、等待新证发放，一旦您的申请获得批准，公安局会为您制作新的厨师证，您需要耐心等待新证的发放，一般需要几天到几周的时间不等。

5、更新相关记录，一旦您获得了新的厨师证，您需要及时更新相关记录，包括您的个人档案、工作记录等，这样可以确保您在未来的工作中有足够的证明文件。

如果您的部队厨师证丢失了，不要慌张，按照上述步骤进行补办即可，为了避免类似情况再次发生，建议您妥善保管好自己的证件和其他重要文件。