如果公司的公章不慎丢失了，第一步，先去派出所报案。因为公章在公安机关是有备案的，所以在丢失后要第一时间去丢失地点的派出所报案，领取报案证明。
        第二步，要在报纸上刊登遗失声明。带着报案证明和营业执照原件及复印件，在市级以上每日公开发行的报纸上做登报声明，声明公章作废，让公众知晓丢失的公章已经作废。 
        第三步，办理新刻印章备案。在登报公示三天后，就可以带着营业执照副本、法定代表人身份证、报案证明、登报声明报纸的原件和复印件，去公安局治安管理科办理新刻印章备案，审核通过后，就会发放《刻章许可证》。 
        第四步，刻制新公章。拿着上面这些材料，去具有合格资质的刻章单位，就可以刻一个新的公章了。