首先，很抱歉听说您的消防工程师证书丢失了。不过，不必过于担心，以下是您可以遵循的步骤来办理补办手续：

1. **登报声明**：
- 首先，需要在当地的报纸上刊登一份遗失声明，声明内容包括您的姓名、证书编号以及丢失事实。

2. **准备材料**：
- 身份证原件及复印件。
- 丢失声明的报纸原件。
- 近期免冠彩色照片若干张（具体数量及规格以当地要求为准）。
- 填写《专业技术人员资格证书补办（更换）申请表》（该表格可从当地人事考试网或消防部门网站下载）。

3. **提交申请**：
- 持以上材料前往当地的人力资源和社会保障部门或消防部门提交补办申请。
- 需要注意的是，不同地区的具体流程可能有所差异，请以当地相关部门的具体要求为准。

4. **等待审核**：
- 材料提交后，相关部门会对您的申请进行审核，审核通过后，您将获得新的消防工程师证书。

5. **领取证书**：
- 审核通过后，您可能需要前往指定地点领取新的证书，或者新证书会直接邮寄到您提供的地址。

在整个过程中，若遇到任何疑问，建议您及时联系当地人力资源和社会保障部门或消防部门进行咨询，他们会提供专业的指导。

请记住，在处理这些手续时，保持耐心和礼貌是非常重要的，这将有助于您的问题更快得到解决。希望我的回答对您有所帮助，祝您早日顺利补办到消防工程师证书！