公司公章丢失了应该怎么办？

当公司公章丢失时，您可以按照以下步骤来处理：

首先，进行报案。公章丢失可能会给公司带来潜在的风险，为了证明公章确实已经丢失，避免他人冒用公章进行一些不利于公司的行为，您需要前往公司所在地的公安机关进行报案。这样做能留下相关记录，在后续如果出现公章被冒用等情况时，这份报案记录可以作为公司不知情的证据之一。

其次，进行登报声明。在当地有影响力的报纸上刊登公章遗失声明是很重要的一步。这相当于向社会公众告知公司公章已经丢失，自声明刊登之后，若有人再使用该公章所进行的任何行为都与公司无关。虽然目前登报声明并非强制要求，但从保护公司权益的角度来看，这是一种有效的防范措施。

然后，申请重新刻章。完成上述步骤后，您需要准备好相关材料，前往公安机关指定的刻章单位申请重新刻制公章。一般需要的材料包括公司营业执照副本原件及复印件、法定代表人身份证原件及复印件、登有公章遗失声明的报纸原件、公安机关的报案回执等。

依据《国务院关于国家行政机关和企业事业单位社会团体印章管理的规定》第二十三条规定，印章制发机关应规范和加强印章制发的管理，严格办理程序和审批手续。国家行政机关和企业事业单位、社会团体刻制印章，应到当地公安机关指定的刻章单位刻制。所以，公司重新刻章时必须严格按照规定，在公安机关指定的刻章单位进行操作，以确保新刻制的公章具有合法性和有效性。