单位公章丢失后，应按照以下步骤进行处理：
一旦发现公章丢失，企业应立即停止使用该公章，避免不法分子利用公章进行非法活动。
将公章丢失的情况报告给公司负责人，由其决定下一步的处理措施。
根据《中华人民共和国治安管理处罚法》的规定，企业应在公章丢失后24小时内向所在地公安机关报案，并领取报案回执。
让公众知晓你丢失的公章已经作废，持报案证明原件及复印件、工商营业执照副本原件及复印件在市级以上每日公开发行的报纸上做登报声明，声明公章作废。
到当地公安机关治安管理科办理新刻印章备案，需要带的材料有营业执照副本、法人和股东身份证、营业执照变更记录、报警回执、登报报纸原件。待治安管理科审批通过之后，核发公章的《刻章许可证》。
持以上办理材料到印章店刻一个新的印章即可。
企业应建立健全公章管理制度，明确公章的使用、保管、审批等流程，确保公章安全。定期检查公章的存放和使用情况，发现问题及时处理。加强员工培训，提高员工的公章安全意识。考虑引入电子公章，以降低公章丢失的风险。建立公章丢失的应急处理机制，明确各部门在公章丢失时的职责和应对措施。
通过以上步骤，企业可以妥善处理公章丢失的情况，并确保公司的正常运营和合法权益不受损害。