首先因为公章在公安机关有备案，所以丢失后第一步应该由法人代表带身份证原件及复印件、工商营业执照副本原件及复印件到丢失地点所辖的派出所报案，领取报案证明。

然后要让公众知晓你丢失的公章已经作废，所以公章丢失后的第二个步骤就是持报案证明原件及复印件；工商营业执照副本原件及复印件在市级以上每日公开发行的报纸上做登报声明，声明公章作废。报纸会在第二天刊登。在哪个报纸登报声明可询问当地工商局，每个地方规定不同。而这里需要提醒大家注意的是，大部分报社都会要求公司全体股东到场签署同意登报声明才许可予以登报，这也为许多公司的公章遗失补办设置了一定障碍。

第三个步骤就应该持以下文件到公安局治安科办理新刻印章备案：

1、《营业执照》副本复印件；

2、法定代表人身份证复印件2份；

3、企业出具的刻章证明、法人委托授权书；

4、所有股东身份证复印件各一份；

5、股东证或者工商局打印的股东名册；

6、派出所报案回执及登报声明的复印件。

办理好新刻印章登记后就可以在公安局治安科的指导下新刻印章了，新刻的印章需要与之前丢失的印章有不同，些许不同也可以。

最后一步就是持以上办理的材料到印章店刻一个新的印章了，如果是原子章大概需要100元左右；如果是普通使用印泥的公章则更加便宜，大概三天左右就能拿到新的印章了，所以公章丢失不用着急，按照以上步骤执行，仅需一周时间就可以拿到公章了。