如果公司的公章被别人偷了并拿出去盖了，公司应当立即采取一系列措施来应对这一紧急情况，以减少潜在的法律风险和经济损失。以下是从不同角度给出的详细分析和建议：

一、立即报警并保留证据

1. 报警：公司应第一时间向公安机关报案，说明公章被盗用的情况，并提供相关证据，如公章丢失的时间、地点、可能的使用情况等。报警有助于公安机关及时介入调查，追回被盗公章，并固定相关证据。
2. 保留证据：公司应尽可能收集并保留与公章被盗用相关的所有证据，包括但不限于监控录像、报警记录、证人证言等。这些证据在后续的法律程序中可能起到关键作用。

二、公告声明公章作废

1. 登报声明：公司应尽快在主流媒体上刊登公章作废的声明，以告知社会公众该公章已失效，避免不法分子利用该公章进行非法活动。
2. 内部通知：同时，公司也应通过内部通知的方式，告知全体员工公章已作废，并强调任何使用该公章的行为均属无效。

三、评估损失并采取补救措施

1. 评估损失：公司应尽快评估公章被盗用可能带来的经济损失和法律风险，包括但不限于合同纠纷、财务损失、声誉损害等。
2. 采取补救措施：根据评估结果，公司应采取相应的补救措施，如与相关方协商解除合同、追回损失、修复声誉等。

四、加强内部管理，防止类似事件再次发生

1. 完善公章管理制度：公司应建立健全公章管理制度，明确公章的保管、使用、审批等流程，确保公章的安全和合规使用。
2. 加强员工培训：公司应定期对员工进行公章管理方面的培训，提高员工的法律意识和风险防范能力。
3. 定期检查公章：公司应定期对公章进行检查和维护，确保公章的完好无损和正常使用。

五、法律后果及应对

1. 如果公章被盗用签订了合同：根据《民法典》的相关规定，如果相对人善意且无过失地相信行为人有权代表公司签订合同，那么该合同可能对公司产生法律效力。但公司可以通过法律途径主张合同无效或撤销合同，并追究不法分子的法律责任。
2. 如果公章被盗用进行了其他非法活动：如诈骗、伪造文书等，公司应积极配合公安机关的调查工作，并提供相关证据。同时，公司也可以考虑通过民事诉讼的方式追究不法分子的民事赔偿责任。

在处理此类事件时，公司应保持冷静、迅速行动，并寻求专业法律支持。如果你或你的公司遇到类似问题，可以直接向我咨询，我会根据你的具体情况提供详细的法律建议和帮助。