针对您提出的“公司公章丢失如何处理”的问题，以下是我为您提供的详细解答：
首先，当发现公司公章丢失后，应立即采取一系列措施来确保公司的权益和安全不受损害。具体步骤如下：
一、及时报警并登报声明
报警：第一时间向当地公安机关报案，说明公章丢失的情况，并获取报案证明。这是为了后续处理可能出现的法律纠纷提供证据。
登报声明：在报案后，应尽快在公开发行的报纸上刊登公章遗失声明。声明中应明确公司名称、公章名称、遗失时间等信息，以公告天下，防止不法分子利用丢失的公章进行非法活动。
二、申请重刻公章
根据省公安厅《关于进一步加强公章刻制业治安管理工作的通知》规定，公章刻制备案可“全省通办”。您可携带以下材料前往任何一家有公章刻制业特种行业许可证的刻章企业申请重刻公章：
营业执照复印件：证明公司的合法经营身份。
法人身份证复印件：证明公司法人的身份。
经办人身份证复印件：如果经办人不是法人，则需要提供经办人的身份证复印件。
申请书：详细说明公章丢失的情况、申请重刻的原因及所需公章的规格等信息。
刊登遗失声明的报纸：作为公章丢失的证明材料。
三、后续处理
更新相关文件：重刻公章后，应及时更新公司所有需要使用公章的文件、合同等，确保新公章的合法使用。
加强公章管理：此次公章丢失事件应引起公司对公章管理的重视。建议公司建立完善的公章管理制度，明确公章的使用范围、审批程序等，防止类似事件再次发生。
关注印章系统状态：如果公司所在地区有印章治安管理信息系统，如济南市印章治安管理信息系统，应关注系统内“印章状态”的变更情况。虽然实物公章未销毁时公安机关不出具《印章销毁证明》，但系统内的状态变更也是重要的管理环节。
综上所述，公司公章丢失后应及时报警、登报声明、申请重刻公章，并加强后续管理。希望这些建议能对您有所帮助。如有其他疑问或需要进一步的帮助，请随时咨询。