当公司公章丢失时，您需要按照以下步骤进行补办：
报案
携带身份证原件及复印件、工商营业执照副本原件及复印件到丢失地点的派出所报案，并领取报案证明。
登报声明
在市级以上每日公开发行的报纸上刊登遗失声明，声明公章作废。
提交补办申请
自登报起公示三天后，携带整张挂失报纸、工商营业执照副本原件及复印件、法人身份证原件及复印件以及法定代表人拟写并签名的丢失公章说明材料，到公安局治安管理科办理补办手续。
审批与刻章
公安部门审批通过后，您将获得刻章许可证，并可在指定的刻章单位刻制新的公章。
通知相关方
通知银行、金融机构、客户及其他业务往来单位关于新公章的使用，并取消旧公章的使用。
请确保遵循当地公安机关的具体指导和规定，因为不同地区可能有细微差别。