公章遗失需到派出所报案，然后拿着报案回执单去报社刊登遗失声明广告。
具体操作流程：
1、法人要带身份证原件及复印件；工商营业执照副本原件及复印件到丢失地点所辖的派出所报案，领取报案证明。
2、持报案证明原件及复印件；工商营业执照副本原件及复印件在市级以上每日公开发行的报纸上做登报声明，声明公章作废（如法制晚报、北京青年报、北京晨、晚报等）。
3、自登报起公示三天后，持以下文件到公安局治安科办理新刻印章备案，法人需亲自办理。
持整张挂失报纸；工商营业执照副本原件、复印件；法人身份证原件及复印件（身份证需正反面复印）；法定代表人拟写并签名的丢失公章说明材料。
4、刻章。
大概三天左右就能拿到新的印章了。