1、首先,在公司注册所在地或公章遗失发生地的派出所报案。由派出所出具公章遗失证明,也就是报警回执。2、公章丢失需在省市级报纸刊登遗失声明;刊登格式为:遗失声明xxxx公司不慎
法律依据
《印章治安管理办法》
第十一条
需要更换印章的,须公告声明原印章作废后按照本办法第七条、第八条规定重新办理备案或准刻手续。印章遗失、被抢、被盗的,应当向备案或批准刻制的公安机关报告,并采取公告形式声明作废后,按照前款规定重新办理备案或准刻手续。