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

当公司对公账户被异地司法机关冻结时，首先要搞清楚司法冻结的概念。司法冻结是指司法机关根据法律规定，对相关单位或个人的银行账户采取限制资金流动的措施，目的通常是为了保障案件的顺利办理，防止资金转移等情况发生。

遇到这种情况，公司可以采取以下步骤。第一步，主动联系异地司法机关。公司应当尽快与冻结账户的司法机关取得联系，了解冻结的具体原因和依据。可以通过电话、信函等方式进行沟通，但为了确保沟通效果和有书面记录，建议前往司法机关办公地点当面沟通。在沟通时，要准备好公司的相关证照和资料，以证明公司的身份和业务情况。

依据《中华人民共和国民事诉讼法》第一百零三条规定，财产保全采取查封、扣押、冻结或者法律规定的其他方法。人民法院保全财产后，应当立即通知被保全财产的人。如果司法机关在冻结账户后未及时通知公司，公司有权要求其说明情况。

第二步，积极配合调查。如果司法机关要求公司提供相关的文件、资料或进行询问，公司应当积极配合。如实提供信息，有助于司法机关尽快查明事实，也能体现公司的积极态度。如果公司存在违规行为，要诚恳承认错误并表示愿意整改。

第三步，寻求法律帮助。如果公司对司法机关的冻结行为存在疑问，或者认为冻结行为不合理，可以咨询专业的律师。律师可以根据具体情况，为公司提供法律建议，判断司法机关的冻结行为是否合法合规。如果冻结行为确实存在问题，律师可以协助公司通过法律途径维护自身权益，比如申请复议或提起行政诉讼等。

第四步，关注案件进展。公司要及时了解与冻结账户相关案件的进展情况，以便根据案件的结果采取相应的措施。如果案件最终解决，司法机关会根据情况解除对账户的冻结。在等待账户解冻期间，公司可以考虑调整经营策略，尽量减少账户冻结对业务的影响。