公章遗失后的处理步骤如下：
报案
由法定代表人或受托人携带身份证原件及复印件、工商营业执照副本原件及复印件到丢失地点所辖的派出所报案，领取报案证明。
登报声明
持报案证明原件及复印件、工商营业执照副本原件及复印件在市级以上每日公开发行的报纸上做登报声明，声明公章作废。
办理新刻印章备案
自登报起公示三天后，持以下文件到公安局治安科办理新刻印章备案：
整张挂失报纸
工商营业执照副本原件及复印件
法人身份证原件及复印件（身份证需正反面复印）
法定代表人拟写并签名的丢失公章说明材料。
刻章
在公安局治安科审批通过后，持相关文件到印章店刻一个新的印章。
更换印鉴
新刻印章完成后，需要到银行办理印鉴的变更手续，以防止公章被他人用于不当交易。
加强公章管理
企业应建立健全公章管理制度，明确公章的使用、保管、审批等流程，确保公章安全。
定期检查
企业应定期检查公章的存放和使用情况，发现问题及时处理。
员工培训
企业应对员工进行公章使用、保管等方面的培训，提高员工的公章安全意识。
引入电子公章
企业可以考虑引入电子公章，以降低公章丢失的风险。
建立应急机制
企业应建立公章丢失的应急处理机制，明确各部门在公章丢失时的职责和应对措施。
通过以上步骤，企业可以妥善处理公章遗失的情况，并确保公司的正常运营和利益不受损害。