如果您的公司公章在深圳不慎丢失，按照我国相关法律法规，需要及时采取以下措施：

1、向公安机关报案：应立即向公司所在地的公安机关报案，并领取报案回执。

打开网易新闻 查看精彩图片

2、登报声明公章作废：在报案后，需要在当地有影响力的报纸上刊登公章遗失声明，声明公章作废，以下是登报声明的基本步骤：

a. 选择报纸：一般选择在当地具有广泛影响力的报纸，如《深圳特区报》、《深圳商报》等。

b. 准备材料：需要提供公司营业执照副本复印件、法定代表人身份证复印件、报案回执以及公章遗失声明文本。

c. 提交申请：将上述材料提交给所选报纸的广告部门，并按照要求缴纳登报费用。

打开网易新闻 查看精彩图片

d. 等待登报：报纸会按照约定的时间刊登遗失声明。

以下是一个简单的公章遗失声明范本：

【声明】深圳市XXX有限公司不慎遗失公章一枚，公章编号为：XXXXXX，现声明该公章作废，自声明之日起，如有人使用该公章办理的一切事务，我司概不承担任何法律责任，特此声明。

深圳市XXX有限公司

日期：XXXX年XX月XX日

3、重新刻制公章：在登报声明后，可以按照公安机关的要求，重新刻制公章。

4、办理公章备案：携带新刻制的公章到公安机关进行备案。

步骤仅供参考，具体操作时请以当地相关部门的要求为准，如有疑问，建议咨询专业律师。