您好，非常理解您现在遇到的公章被更换的紧急情况，这确实是一个需要迅速且妥善处理的问题。针对您的情况，我将提供一套详细的解决步骤和建议：

一、立即报警并保留证据

1. 报警：首先，您应立即向当地公安机关报案，说明公章被非法更换的情况。警方将会展开调查，并可能要求您提供相关证据。

2. 保留证据：尽可能收集并保留所有与公章被更换相关的证据，如监控录像、目击者证言、公章使用记录等。这些证据在后续的法律程序中可能起到关键作用。

二、声明原公章作废并办理新公章

1. 登报声明：根据相关规定，您需要在所在地设区的市级以上公开发行的报刊上声明原公章作废。这是为了防止不法分子利用原公章进行非法活动。

2. 准备材料：准备办理新公章所需的材料，通常包括营业执照（如非个体工商户或个人独资企业，需同时提供“企业机读档案资料”）、法人身份证、经办人身份证、授权委托书（非法人办理时提供）等。

3. 办理新公章：携带上述材料到具有合法资质的公章制作单位办理新公章的刻制和备案手续。在办理过程中，确保所有信息准确无误，并妥善保管新公章。

三、加强内部管理和安全措施

1. 审查内部流程：公章被更换可能暴露出公司内部管理或安全措施的漏洞。因此，您应审查并加强相关流程，确保公章的保管、使用和审批等环节都有严格的制度和监督。

2. 培训员工：对员工进行公章管理、安全意识和法律责任的培训，提高他们对公章重要性的认识，防止类似事件再次发生。

四、考虑法律途径

1. 咨询律师：如果公章被更换给您或公司带来了经济损失或法律风险，您应考虑咨询专业律师，了解您的法律权益和可能的追偿途径。

2. 提起诉讼：在证据充分的情况下，您可以向法院提起诉讼，要求不法分子承担相应的法律责任，并赔偿您的经济损失。

五、持续关注和跟进

1. 关注案件进展：与警方和律师保持密切联系，及时了解案件的进展情况，并根据需要提供进一步的协助和证据。

2. 跟进新公章使用：确保新公章的使用符合相关规定和流程，避免再次出现类似问题。

希望以上建议能对您有所帮助。在处理此类事件时，请务必保持冷静和理性，按照法律程序和规定进行操作。如果您在处理过程中遇到任何困难或疑问，欢迎随时向我咨询。