针对您提出的“公司公章丢失怎么办”的问题，以下是我为您提供的详细解答：
一、立即采取的措施
报警并获取报案证明：首先，您应立即向当地公安机关报案，说明公章丢失的情况，并获取报案证明。这是后续补办公章的重要依据。
登报声明公章作废：接下来，您需要在所在地设区的市级以上公开发行的报刊上刊登《遗失声明》，声明原公章作废。这是为了防止不法分子利用丢失的公章进行非法活动，同时也是补办公章的必要步骤。
二、准备补办公章所需材料
根据您公司的性质（如是否为国家机关、人民团体、事业单位或企业单位），所需材料可能略有不同。但一般来说，企业单位补办公章需要准备以下材料：
营业执照：提供公司的营业执照副本或正本复印件。
法人身份证：提供公司法定代表人的身份证复印件。
经办人身份证：如果非法人亲自办理，需要提供经办人的身份证复印件。
授权委托书：如果非法人亲自办理，还需要提供经公证的授权委托书，明确经办人的权限和职责。
报案证明和《遗失声明》：提供公安机关出具的报案证明和登有《遗失声明》的报纸。
三、选择补办公章的途径
线下办理：您可以直接携带上述材料到全市任意具有合法资质的公章制作单位进行补办。这些刻章店通常提供即来即办的服务，当场采集基本信息、现场影像信息和公章信息，并当场备案。
线上办理：目前，增刻公章、遗失补办等情形通常无法通过网上办理，因此建议您选择线下办理的方式。
四、注意事项
确保材料齐全：在前往刻章店之前，请确保您已准备好所有必要的材料，以免因材料不全而耽误办理时间。
选择合法资质的刻章店：为了确保公章的质量和合法性，请务必选择具有合法资质的刻章店进行补办。
了解收费情况：印章刻制价格由各刻章店根据市场行情收取相关服务费用，公安机关不存在任何费用问题。在办理前，您可以向刻章店咨询具体的收费情况。
五、特殊情况处理
如果您的公司正在办理注销手续，且公章遗失，您可以根据《企业注销存在营业执照、公章遗失等问题如何解决?》中的相关规定，由符合公司法和章程规定表决权要求的股东签字盖章进行确认，相关注销材料可不盖公章。
希望以上解答能够帮助您顺利解决公司公章丢失的问题。如果您在办理过程中遇到任何疑问或困难，欢迎随时向我咨询。