当公司公章丢失时，需要采取以下步骤来解决问题：
立即报案
向当地公安机关报案，说明公章丢失的情况，并获取报案证明。
通知银行和金融机构
通知所有涉及公章的银行和金融机构，告知他们公章丢失，以防他人利用公章进行非法活动。
发布公告和声明
在公司官方网站、社交媒体平台或报纸上发布公章丢失的公告，声明公章作废，并警示他人谨慎处理与公司有关的文件和交易。
重新申请公章
准备相关申请文件，并按照当地政府规定的程序重新申请一枚新的公章。
更改授权人
在重新申请公章之前，可能需要更改公司的授权人，并更新相关的文件和授权书。
取消旧公章的使用
一旦新的公章准备好，通知所有相关机构和合作伙伴，停止使用旧的公章，并使用新的公章进行后续的交易和合同签署。
具体补办步骤如下：
1. 法人带身份证原件及复印件、工商营业执照副本原件及复印件到丢失地点所辖的派出所报案，领取报案证明。
2. 持报案证明原件及复印件、工商营业执照副本原件及复印件在市级以上每日公开发行的报纸上做登报声明，声明公章作废。
3. 自登报起公示三天后，持整张挂失报纸、工商营业执照副本原件、复印件、法人身份证原件及复印件、法定代表人拟写并签名的丢失公章说明材料到公安局治安管理科办理。
4. 治安管理科审核通过后，发放刻章许可证，指定到具有合法资质的刻章单位刻制新的公章。
建议：
在整个过程中，保持与相关部门的沟通，确保每一步都按照法律规定进行。
尽快办理补办手续，以免影响公司的正常运营和信誉。