结论：公司负债所有账户被冻结时，工资账户存在被冻结的可能性；若工资账户已被冻结，可通过提出异议、申请解冻、协商解决、申请破产保护等途径处理。以下是详细分析：

工资账户是否会被冻结

1. 一般情况下存在被冻结可能 从法律原则上来说，当公司负债，法院根据债权人的申请对公司所有账户采取冻结措施时，工资账户并没有天然的豁免权。因为公司作为一个独立的法律主体，其名下的所有财产，包括各类银行账户内的资金，在法律上都属于公司的责任财产范围，用于承担公司的债务。所以，在法院执行冻结措施时，工资账户有可能被一并冻结。
2. 特殊情况可能不被冻结 如果工资账户内的资金能够明确区分出属于员工工资的专属部分，并且公司能够提供充分的证据证明该部分资金是用于支付员工工资，与公司的其他债务没有关联性，那么在实践中，法院可能会根据具体情况，对这部分资金不予冻结或者采取相对灵活的处理方式。例如，公司可以提供工资发放记录、劳动合同等证据，证明账户内特定金额是即将用于支付员工当月工资的，法院可能会考虑保障员工的基本生活需求，对该部分资金暂不冻结。

工资账户已被冻结的解决办法

1. 提出异议 公司或员工如果认为冻结工资账户的行为存在错误或者不当之处，可以向执行法院提出书面异议。例如，公司可以提供证据证明账户内的部分资金是员工工资专用资金，与公司的债务无关；员工也可以以自身合法权益受到侵害为由提出异议。法院在收到异议后，会进行审查，并根据审查结果作出相应的处理决定。如果异议成立，法院会解除对工资账户的冻结或者对冻结范围进行调整。
2. 申请解冻 公司可以通过与债权人协商，达成和解协议或者提供其他担保方式，促使债权人向法院申请解除对工资账户的冻结。例如，公司可以与债权人协商分期偿还债务，或者提供其他有价值的财产作为担保，让债权人相信即使解冻工资账户，公司的债务也能够得到妥善解决。在这种情况下，债权人可能会同意向法院申请解冻工资账户。
3. 协商解决 公司可以与员工进行协商，寻求其他支付工资的方式。比如，公司可以与员工约定以现金形式发放工资，或者通过其他未被冻结的账户进行转账支付。同时，公司也可以向员工说明目前面临的困境，争取员工的理解和支持，共同度过难关。
4. 申请破产保护 如果公司的负债情况非常严重，已经无法通过其他方式解决债务问题，公司可以考虑向法院申请破产保护。在破产保护程序启动后，法院会指定破产管理人对公司的财产进行管理和处置，同时会暂停对公司的执行程序，包括对工资账户的冻结。在破产清算过程中，员工的工资属于优先受偿的债权，会按照一定的顺序和比例进行清偿，从而保障员工的合法权益。