公章作为企业的重要财产之一，一旦丢失，将会给公司带来极大的不便和潜在风险。因此，当发现公章丢失时，应立即采取以下措施：

1. 立即报告：第一时间向公司领导汇报公章丢失的情况，并通知相关部门，确保所有相关方知晓这一情况。

2. 报警处理：前往当地公安局报案，提供必要的信息，如公章的编号、样式等，以便警方进行调查。

3. 内部审计：对公章丢失的原因进行深入调查，了解是否有人为因素导致，从而加强内部管理，防止类似事件再次发生。

4. 公告声明：在媒体或官方平台上发布声明，说明公章遗失的情况，提醒公众注意可能存在的风险，同时声明旧公章已作废。

5. 补办新章：根据公安机关的要求，准备相应的材料，如营业执照副本、法人代表身份证明等，到指定地点申请补刻新章。

6. 更新信息：将新的公章信息及时更新至工商行政管理局、税务机关等相关单位，避免因信息未及时更新而造成不必要的麻烦。

7. 法律咨询：考虑到公章丢失可能带来的法律责任问题，建议寻求专业律师的帮助，了解如何妥善处理后续事宜，保护公司权益不受侵害。

8. 加强管理：重新审视并改进公章保管制度，采用更安全的存储方式，比如使用保险箱，以及制定严格的使用流程，确保公章的安全性。

通过上述步骤，可以有效地应对公章丢失的问题，减少由此引发的风险与损失。同时，也提醒各企业要重视公章管理，从源头上预防此类事件的发生。