公司对公账户被异地冻结了怎么办？

当公司对公账户被异地冻结时，首先要弄清楚冻结的主体是谁，常见的冻结主体有司法机关（如法院、检察院、公安机关）、税务机关等。不同主体的冻结依据和程序有所不同。

如果是司法机关冻结，依据《最高人民法院关于人民法院民事执行中查封、扣押、冻结财产的规定》，人民法院有权根据不同情形扣押、冻结、划拨、变价被执行人的财产。通常是因为公司涉及民事诉讼，对方当事人申请了财产保全，或者公司作为被执行人未履行生效法律文书确定的义务。

要是税务机关冻结，按照《中华人民共和国税收征收管理法》，税务机关有权力对从事生产、经营的纳税人以前纳税期的纳税情况依法进行税务检查时，发现纳税人有逃避纳税义务行为，并有明显的转移、隐匿其应纳税的商品、货物以及其他财产或者应纳税的收入的迹象的，可以按照规定的批准权限采取税收保全措施，包括冻结存款。

公司在得知账户被冻结后，应第一时间联系作出冻结决定的机关，了解冻结的具体原因和相关案件情况。如果是因为涉诉被冻结，要积极应对诉讼，与对方协商解决纠纷，或者准备好证据进行抗辩。若纠纷解决，法院会根据情况解除冻结。如果是税务问题导致的冻结，公司需要按照税务机关的要求，补缴税款、滞纳金或者提供相应的担保，税务机关在确认相关情况后会解除冻结。

在整个过程中，公司要积极配合相关机关的工作，按照要求提供必要的资料和信息，以尽快解决问题，恢复账户的正常使用。