如果您的公司公章丢失，可以按照以下步骤进行追回和补办：
报案
携带法人身份证原件及复印件、营业执照副本原件及复印件到丢失地点的派出所报案，并领取报案证明。
登报作废
拿着报案证明原件及复印件、营业执照副本原件及复印件在省市级以上每日公开发行的报纸上做登报声明，声明公章作废。
补办手续
等登报公示期满后，携带整张挂失报纸原件、工商营业执照原件及复印件、法人身份证原件及复印件以及一份由法人签字的说明材料，向当地公安局治安管理科提交公章补办申请。
治安管理科审核通过后，会发放刻章许可证，您可以到具有合法资质的刻章单位刻制新的公章。
银行印鉴更换
联系开户行，出具公司公函，填写申请书，进行银行印鉴的更换手续。
在线补办 （如果适用）：
一些地方可能提供在线补办服务，可以通过微信和支付宝上的跑政通小程序进行补办，这样更加便捷。
法律依据
根据《国务院关于国家行政机关和企业事业单位社会团体印章管理的规定》，印章制发机关应规范和加强印章制发的管理，严格办理程序和审批手续。
请根据当地的具体规定和流程进行操作，如果有疑问，建议咨询当地公安机关或工商管理部门。