公司公章丢失后，应按照以下步骤进行处理：
立即停用公章
一旦发现公章丢失，企业应立即停止使用该公章，避免不法分子利用公章进行非法活动。
报告公安机关
公司应在公章丢失后24小时内向所在地公安机关报案，并领取报案证明文件。这是证明公章遗失的法定程序之一。
登报声明作废
公司需携带报案证明原件及复印件、工商营业执照副本原件及复印件，在市级以上每日公开发行的报纸上做登报声明，声明公章作废。登报声明可以在第二天刊登，以确保公众知晓丢失的公章已经作废。
准备补办材料
自登报公示起三天后，公司需准备以下材料：
整张挂失报纸
工商营业执照副本原件及复印件
法人身份证原件及复印件
法定代表人拟写并签名的丢失公章说明材料，详细写明公章丢失的时间、原因、地点、报案的时间地点、登报声明的时间和版面等信息。
申请补办公章
公司需携带上述材料，前往当地公安机关指定的窗口或部门申请补办公章。公安机关将对申请材料进行审核，审核通过后，将按照规定程序重新制定并刻制新的印章。
领取新印章
审核通过后，公司需按照公安机关的要求，前往指定地点领取新印章。新刻的印章应与之前丢失的印章有所不同，以确保其合法性和唯一性。
通知相关单位
及时通知与该公司有业务往来的单位或个人，告知原印章已遗失，新印章启用事宜，以确保信息透明化，避免因公章丢失引发的误解或纠纷。
加强公章管理
企业应建立健全公章管理制度，明确公章的使用、保管、审批等流程，确保公章安全。定期检查公章的存放和使用情况，发现问题及时处理。同时，企业应对员工进行公章使用、保管等方面的培训，提高员工的公章安全意识。
通过以上步骤，公司可以顺利完成公章的补办过程，并确保公司的正常运营和权益不受影响。