公司应出具公函，公章丢失需在省市级报纸刊登遗失声明；
首先，在公司注册所在地或公章遗失发生地的派出所报案。由派出所出具公章遗失证明，也就是报警回执。
公章丢失需在省市级报纸刊登遗失声明；
刊登格式为：遗失声明xxxx公司不慎将公司公章，说明是财务章还是人名章，遗失。特此声明作废。
到公安机关备案，遗失申请重新刻制的，还需出示已生效的登报申明文件。
治安管理科审批通过，核发公章的《刻章许可证》。
到具有合法刻章资格的单位刻制印章。
与开户行联系更换新的印签，公司应出具公函，填写更换印鉴申请书，由开户行办理印鉴更换手续。
