公司所有账户都被冻结是否合法，这并非一个简单的是非问题，而是需要依据具体情况和相关法律法规来综合判断。以下是我从多个角度为你进行的分析：

1. 冻结的合法性基础：

   • 通常情况下，公司账户的冻结需要基于法律程序，如法院的裁定、税务机关的强制执行措施等。这些程序必须严格遵守相关法律法规，确保冻结行为的合法性和正当性。
   • 如果冻结行为没有法律依据或违反了法定程序，那么这种冻结就是非法的。例如，未经法院裁定，行政机关擅自冻结公司账户，就可能构成违法。

2. 冻结的合法情形：

   • 法院裁定冻结：在诉讼过程中，为了保障判决的执行或防止财产转移，法院可以裁定冻结公司账户。这种冻结是合法的，但必须遵循严格的法律程序。
   • 税务机关强制执行：如果公司存在欠税行为，税务机关在依法进行催缴无果后，可以采取强制执行措施，包括冻结公司账户。这也是合法的，但同样需要遵循法定程序。
   • 其他法定情形：如涉及刑事犯罪、洗钱等违法行为，相关执法机关也可以依法冻结公司账户。

3. 非法冻结的情形及后果：

   • 如果冻结行为没有法律依据或违反了法定程序，公司有权向相关机关提出异议，并要求解除冻结。
   • 非法冻结可能给公司带来严重的经济损失和声誉损害。公司可以依法追究相关责任人的法律责任，包括要求赔偿损失等。

4. 应对建议：

   • 核实冻结原因：首先，公司应尽快核实账户被冻结的具体原因，了解是哪个机关采取的冻结措施以及冻结的法律依据。
   • 寻求法律帮助：如果公司认为冻结行为非法或存在争议，应及时寻求专业律师的帮助，通过法律途径维护自身权益。
   • 配合调查与执行：如果冻结行为合法且公司确实存在违法行为或欠税等情况，公司应积极配合相关机关的调查和执行工作，尽快解决问题以解除冻结。

举例说明：假设某公司因涉及一起经济纠纷案件，被法院裁定冻结其所有账户以保障判决的执行。在这种情况下，冻结行为是合法的，因为法院已经依据相关法律法规作出了裁定。但如果该公司并未涉及任何违法行为或欠税情况，而其账户却被某行政机关擅自冻结，那么这种冻结就是非法的，公司有权提出异议并要求解除冻结。

总结来说，公司所有账户被冻结是否合法取决于冻结行为是否依据法律程序进行以及是否存在合法的冻结原因。如果你对公司账户被冻结的情况存在疑问或需要进一步的法律帮助，请直接向我咨询。