公司应当立即采取以下措施，并可根据具体情况选择追究相关人员的法律责任：

1. 立即确认合同效力并采取补救措施
   私刻公章签订的合同属于无权代理行为，若公司未追认，合同对公司不发生效力（《民法典》第171条）。但需注意：

   • 若相对方（另一单位）善意且无过失（如不知公章系私刻、有理由相信行为人有代理权），可能构成表见代理，合同仍可能被认定有效，公司需承担合同责任（《民法典》第172条）。
     
   • 行动建议：公司应立即向另一单位发送书面声明，明确否认合同效力，并留存送达证据（如邮寄回执、聊天记录）。若合同已部分履行，需评估是否继续履行或终止，避免扩大损失。

2. 内部调查与证据固定

   • 调查私刻行为人：确定具体责任人（如员工、外部人员），收集其私刻公章的证据（如监控录像、聊天记录、证人证言）。
     
   • 固定公章管理漏洞证据：若公司公章管理存在疏漏（如未登记用印记录、未妥善保管公章），需及时整改并留存整改记录，以证明公司无过错（降低表见代理认定风险）。

3. 向公安机关报案

   • 私刻公章涉嫌伪造公司印章罪（《刑法》第280条），公司应立即向公安机关报案，由警方立案侦查。
     
   • 作用：刑事立案可形成官方记录，证明公司对私刻行为不知情，削弱另一单位“善意”主张的合理性。

4. 追究行为人民事赔偿责任

   • 若公司因合同无效或解除遭受损失（如已支付款项、违约金、诉讼费用），可向私刻公章的行为人主张侵权赔偿（《民法典》第1165条）。
     
   • 证据要求：需证明损失与私刻行为存在因果关系（如合同条款、付款凭证、律师费发票）。

5. 评估是否追究另一单位责任

   • 若另一单位明知或应知公章系私刻（如行为人曾因私刻公章被处罚、公章样式明显异常），公司可主张其非善意相对方，合同自始无效，并要求其返还已获利益。
     
   • 行动建议：通过律师函或诉讼方式明确立场，必要时申请法院冻结对方财产。

风险提示：

• 若公司未及时采取补救措施（如未否认合同效力），可能被认定为“默认追认”，需承担合同责任。
  
• 私刻公章行为人若同时存在职务便利（如公司高管），可能被认定为“表见代理”的风险更高，需重点收集其无权代理的证据。

后续建议：
公司应完善公章管理制度（如双人保管、用印审批登记、电子化用印系统），并定期对员工进行合规培训，避免类似风险。如有具体案件细节需要分析，可进一步向我咨询。