若公章丢失且被他人利用，这是一件非常严重且紧急的事情，需要立即采取一系列措施来维护公司或组织的权益。以下是一些详细的建议：

一、立即报案

1. 确认公章丢失：首先，应仔细搜寻可能丢失的地方，若仍无法找到，则可确认公章已丢失。
2. 向公安机关报案：立即携带营业执照正副本原件及复印件、法定代表人身份证原件及复印件、经办人身份证原件及复印件，以及法定代表人授权委托书（明确委托事项与权限）前往公安机关报案。公安机关将出具报案回执，此回执是后续处理公章补办等事宜的重要凭证。

二、登报声明作废

为防范不法分子利用丢失的公章从事违法活动，应在市级以上公开发行的报纸上刊登公章遗失声明。声明内容应明确包括公司或单位名称、公章全称、编号及“声明作废”等关键信息，并保留好报纸原件以备后续使用。

三、补办新公章并进行备案

1. 准备相关材料：携带营业执照正副本原件及复印件、法定代表人身份证原件及复印件、经办人身份证原件及复印件、法定代表人授权委托书、公安机关出具的报案回执，以及刊登公章遗失声明的报纸原件。
2. 前往指定刻制单位：根据公安机关的指引，前往指定的公章刻制单位补办公章。
3. 进行备案：新公章刻制完成后，需立即前往公安机关进行备案，确保公章的合法效力。

四、更新相关信息与通知合作方

1. 更新银行账户信息：携带新公章、营业执照等资料到开户银行办理预留印鉴变更手续。
2. 更新税务系统信息：前往税务机关办理税务登记证上的公章变更手续。
3. 通知相关合作方和部门：及时将公章丢失及重新刻制的情况通知公司的合作伙伴、客户以及涉及合同签订、行政审批等需使用公章的业务部门，更新公章信息，避免业务往来中的不便或纠纷。

五、法律追责与风险防范

1. 法律追责：若冒用公章的行为给公司造成了损失，可依法要求冒用者承担相应的侵权责任，如赔偿损失等。同时，从民事层面讲，若冒用公章签订合同等民事行为，依据《民法典》的相关规定，可能会构成无权代理或表见代理，公司需根据具体情况承担相应的民事责任或免责。
2. 加强内部管理：分析公章丢失的原因，完善公司内部管理制度，加强对公章等重要物品的管理和监督，明确责任人与保管制度。
3. 提高风险防范意识：定期对员工进行法律知识与安全意识培训，提高全员的风险防范意识。

综上所述，公章丢失且被他人利用是一件非常严重的事情，需要立即采取全面而有序的措施来应对。通过立即报案、登报声明作废、补办新公章并进行备案、更新相关信息与通知合作方以及加强内部管理与风险防范等措施，可以最大限度地降低由此带来的潜在法律风险与商业风险。