小公司公章丢失后，应立即采取一系列措施以确保公司安全并防范法律风险。具体处理步骤如下：

一. 立即报案

1. 向公司报备：第一时间向公司领导和相关管理部门报告公章丢失情况，并组织内部人员仔细查找，确认公章是否真的丢失。
2. 向公安机关报案：携带公司营业执照副本原件及复印件、法定代表人身份证原件及复印件，前往公司注册地或公章丢失地的公安机关报案，并取得报案回执。这是后续补办公章及防范法律风险的重要依据。

二. 登报声明与通知相关方

1. 登报声明：在市级以上公开发行的报纸上刊登公章遗失声明，声明中应包含公司名称、公章遗失的具体情况（如遗失时间、地点、样式、编号等），并明确声明该公章作废。这一步骤旨在公示公章的丢失情况，减轻因公章被他人冒用而产生的法律责任。
2. 通知相关单位：及时通知与银行、税务部门、工商部门等有业务往来的单位和个人，告知公章丢失及新公章（如已刻制）的启用情况，避免因公章变更导致业务办理出现问题或产生法律纠纷。

三. 补办公章与备案

1. 准备材料：收集并准备好法定代表人签署的营业执照副本复印件、法定代表人身份证明书、授权委托书（如法定代表人无法亲自办理）、经办人身份证原件及复印件、公安机关出具的报案回执、刊登公章作废声明的报纸原件等材料。
2. 提交申请与刻制：将准备好的材料提交至当地公安机关指定的公章刻制单位或政务服务中心的相关窗口，填写公章刻制申请表，等待审核通过。经公安机关审核通过后，按照规定的样式和规格刻制新的公章。
3. 备案管理：新公章刻制完成后，需到公安机关进行备案，将新公章的信息录入印章管理系统，以便进行管理和查询。

四. 更新相关资料与加强内部管理

1. 更新资料：公章补办完成后，及时更新在银行、税务、工商等部门的相关资料，确保新公章的合法使用。同时，对企业内部使用的文件、合同模板等进行更新，确保使用的是新公章。
2. 加强监管：对公章的使用和管理进行全面自查自纠，加强内部监管力度。通过建立完善的公章管理制度和使用流程，明确保管人和使用权限，确保公章的安全性和合规性，防止类似事件再次发生。

我建议，在公章丢失期间，密切关注公司账户动态和业务往来情况，及时发现并处理异常交易或行为。如发现有人冒用公司公章从事非法活动，应立即向公安机关报案并配合调查。如有进一步需要，您可以继续咨询我。