核心结论：异地冻结公司账户，公司应首先确认冻结原因，再根据不同情况采取相应措施，包括配合调查、申请解冻、提出异议或寻求法律救济等。以下是具体分析：

1. 确认冻结原因

• 联系冻结机关：公司应立即联系作出冻结决定的异地公安机关、检察机关或法院，了解冻结的具体原因、法律依据以及冻结期限。
• 审查法律文书：要求冻结机关提供冻结公司账户的裁定书、协助冻结通知书等法律文书，仔细审查其合法性和合理性。

2. 配合调查与提供证据

• 配合调查：如果冻结是因为公司涉嫌违法犯罪行为，公司应积极配合调查，提供相关证据和资料，以证明公司的清白或减轻责任。
• 提交证据：根据冻结机关的要求，提交能够证明公司账户资金来源合法、用途正当的证据，如合同、发票、银行流水等。

3. 申请解冻

• 满足解冻条件：在冻结期限内，如果公司能够证明账户资金与涉嫌违法犯罪行为无关，或者冻结机关已经查清事实、不需要继续冻结的，公司可以向冻结机关申请解冻。
• 提交解冻申请：撰写解冻申请书，详细说明解冻的理由和依据，并附上相关证据材料，提交给冻结机关。

4. 提出异议

• 对冻结行为有异议：如果公司认为冻结行为违法或不当，如冻结金额超过涉嫌犯罪金额、冻结期限过长等，可以向冻结机关提出异议，要求撤销或变更冻结决定。
• 申请行政复议或提起行政诉讼：如果冻结机关未采纳公司的异议，公司可以在法定期限内向上级机关申请行政复议，或者向有管辖权的人民法院提起行政诉讼，维护公司的合法权益。

5. 寻求法律救济

• 咨询专业律师：在处理异地冻结公司账户的过程中，公司可以咨询专业律师，了解相关法律规定和程序，获得专业的法律建议和帮助。（当然，你有问题也可以直接向我咨询）
• 提起民事诉讼：如果冻结行为给公司造成了经济损失，公司可以在解冻后向冻结机关提起民事诉讼，要求赔偿损失。

6. 预防措施

• 加强内部管理：公司应建立健全内部管理制度，规范财务操作流程，确保账户资金的合法性和安全性。
• 定期审计与自查：定期对公司账户进行审计和自查，及时发现并纠正可能存在的问题，降低被冻结的风险。