当公司公章丢失时，应立即采取以下措施进行处理：
立即停用公章
一旦发现公章丢失，企业应立即停止使用该公章，避免不法分子利用公章进行非法活动。
报告公司负责人
将公章丢失的情况报告给公司负责人，由其决定下一步的处理措施。
报告公安机关
根据《中华人民共和国治安管理处罚法》的规定，企业应在公章丢失后24小时内向所在地公安机关报案，并提供相关证据材料，如公章挂失声明、身份证明等。
公告声明
在公章丢失后，应立即在当地主要媒体上刊登丢失声明，并告知所有合作伙伴和相关机构，以避免因公章丢失而产生的风险和损失。
办理挂失
在公安机关挂失公章，并取得相应的挂失证明。在办理挂失时，需提供公司的相关证件（例如营业执照、组织机构代码证等）和法定代表人身份证明等材料。
通知银行和金融机构
除了通知公司所在的银行和金融机构外，还应该通知其他与公司有关的金融机构，例如保险公司、贷款机构等，说明公章丢失的情况，并要求他们停止接受任何使用该公章的交易或变动。
内部调查和核实
进行公司内部调查以确定公章丢失的详细情况。调查人员应与涉及公章使用的相关人员进行沟通，寻找可能的疏漏或失误，并评估潜在风险。
重新制作公章
在挂失后，为确保公司的正常运营，需要重新制作新的公章。需要提供相关证明材料，如营业执照、法定代表人身份证明等，并到公安局指定的合法刻章机构进行刻制。
办理注销手续
准备相关材料，如公司营业执照副本、公章丢失证明、公安机关出具的公章丢失报案回执、法定代表人身份证明、公司章程等，并提交给公司注册地的工商行政管理部门，办理公章注销手续。注销手续完成后，企业将获得一份公章注销证明。
通过以上步骤，企业可以妥善处理公章丢失的情况，确保公司的正常运营和合法权益不受损害。