结论：公司账户被冻结导致无法发放工资，这一行为本身并不直接等同于“合法”或“非法”，其合法性取决于冻结的原因、公司的应对措施以及是否违反了相关劳动法律法规。以下从多个角度进行分析：
一、公司账户冻结的合法性基础
冻结原因：
- 公司账户被冻结通常是由于涉及诉讼纠纷、未履行生效法律文书确定的义务（如债务未清偿）、税务问题等。这些冻结行为本身是基于法律程序，具有合法性。
- 法律依据：根据《中华人民共和国民事诉讼法》等相关法律，法院有权根据申请人的申请，对被执行人的财产采取保全措施，包括冻结银行账户。
冻结程序：
- 冻结账户需遵循法定程序，包括向法院提出申请、提供担保、法院审查并作出裁定等。若程序合法，则冻结行为有效。
二、公司账户冻结与工资发放的关系
工资发放义务：
- 根据《中华人民共和国劳动法》第五十条和《中华人民共和国劳动合同法》第三十条，公司有义务按时足额支付劳动者工资。这一义务不因公司账户被冻结而免除。
- 法律后果：若公司违反此规定，可能面临劳动监察部门的处罚、劳动仲裁以及员工的诉讼等法律后果。
账户冻结对工资发放的影响：
- 账户冻结可能导致公司无法直接从该账户支付工资，但这并不意味着公司可以免除支付工资的责任。
- 应对措施：公司应积极寻求其他资金来源，如利用未被冻结的账户、现金储备、股东借款等，以确保工资按时发放。同时，公司应与员工保持沟通，说明情况并协商解决方案。
三、公司账户冻结后工资发放的合法途径
与法院及债权人沟通：
- 公司应向法院详细说明账户冻结对员工工资发放的影响，争取法院的理解和支持。例如，请求法院在冻结额度上作出适当调整，预留出用于发放员工工资的必要资金。
- 公司应主动联系债权人，提出合理的还款计划或和解方案，并请求其向法院申请解除对公司账户部分资金的冻结。
寻找其他资金来源：
- 若账户冻结短期内无法解决，公司应积极寻求其他资金渠道，如向股东借款、与供应商协商延迟付款、出售闲置资产等，以筹集资金发放员工工资。
员工维权途径：
- 若公司无法按时发放工资，员工有权向公司管理层沟通了解情况，并要求公司给出明确的工资发放时间和解决方案。
- 投诉与仲裁：若与公司协商无果，员工可向当地劳动监察部门投诉，或向劳动争议仲裁委员会申请仲裁，要求公司支付拖欠的工资及相应经济补偿。
- 法律救济：如对仲裁结果不满意，员工可在规定的期限内向人民法院提起诉讼。同时，员工还可根据《中华人民共和国劳动合同法》的规定，依法向当地人民法院申请支付令。
四、特殊情况下的工资发放
专用账户保护：
- 若公司设有农民工工资专用账户等受法律保护的专用账户，且该账户未被冻结，则公司应优先从该账户支付工资。
破产程序中的工资优先权：
- 若公司进入破产程序，根据《中华人民共和国破产法》的规定，职工工资在破产清算中享有优先于普通债权的受偿权。
建议：公司应加强财务管理和风险防控，完善内控制度，确保资金安全，避免类似问题再次发生。同时，增强法律合规意识，加强合同管理，减少不必要的法律纠纷。员工在遇到公司账户冻结导致工资无法发放的情况时，应积极与公司沟通协商，并寻求法律途径维护自身权益。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。