公司对公账户被异地司法机关冻结了营业执照该怎么办？

当公司对公账户被异地司法机关冻结营业执照时，需要先了解清楚冻结的原因和依据。司法机关进行冻结等措施通常是基于一定的法律程序和事由，这可能涉及到公司的民事纠纷、涉嫌违法犯罪等情况。

在民事方面，如果是因为债务纠纷等被冻结，根据《中华人民共和国民事诉讼法》规定，人民法院有权根据当事人的申请，采取保全措施，其中就包括冻结公司账户、限制公司相关证照使用等。比如，当债权人向法院起诉公司要求偿还债务，并申请了财产保全，法院审查后认为符合条件，就可能采取冻结措施。在这种情况下，公司可以积极与债权人沟通协商，尝试达成和解协议，如制定还款计划等。一旦双方达成协议，债权人可以向法院申请解除冻结措施。

如果是涉及刑事犯罪，司法机关依据《中华人民共和国刑事诉讼法》等相关法律，为了侦查犯罪、防止证据损毁、转移等情况，也会对公司账户和相关证照进行冻结。公司需要积极配合司法机关的调查工作，如实提供相关证据和信息。如果公司在调查过程中被证明没有违法行为，司法机关会在调查结束后及时解除冻结。

公司可以要求异地司法机关出具冻结的相关法律文书，了解具体的冻结依据和期限等信息。若对司法机关的冻结行为存在异议，认为其缺乏法律依据或程序违法，公司可以通过合法途径提出申诉。根据法律规定，公司有权对司法机关的不当行为进行申诉和控告，以维护自身的合法权益。

在整个过程中，公司要妥善保存与司法机关沟通的相关文件和记录，以备后续可能出现的法律程序使用。同时，要及时关注司法程序的进展，按照要求履行相关义务，以争取尽快解决账户和执照被冻结的问题，恢复公司的正常经营。