工资被全部冻结合法与否，需视具体情况而定。以下从不同角度为你详细分析：
一、合法冻结工资的情形
法院执行程序：
- 如果员工因涉及法律纠纷，如债务纠纷、赔偿纠纷等，且法院已经作出判决，要求员工支付一定金额的款项，而员工未履行判决义务，那么法院有权依法冻结员工的工资账户，以强制执行判决。
- 在这种情况下，冻结工资是合法的，且是法院执行程序的一部分。法院会依据相关法律规定，确保冻结的金额不超过员工应支付的款项，并会保留员工必要的生活费用。
税务机关征收税款：
- 如果员工存在欠税情况，且税务机关已经发出催缴通知，而员工仍未缴纳税款，那么税务机关有权依法冻结员工的工资账户，以征收税款。
- 在这种情况下，冻结工资也是合法的，且是税务机关行使职权的一种方式。税务机关会依据税收法律法规，确保冻结的金额不超过员工应缴纳的税款。
二、非法冻结工资的情形
未经法定程序冻结：
- 如果任何单位或个人未经法院或税务机关等法定机关的授权，擅自冻结员工的工资账户，那么这种行为是违法的。
- 员工有权向相关部门投诉或寻求法律援助，以维护自己的合法权益。
冻结金额超过法定限额：
- 即使是在法院执行程序或税务机关征收税款的情况下，如果冻结的金额超过了员工应支付的款项或应缴纳的税款，且未保留员工必要的生活费用，那么这种冻结行为也是违法的。
- 员工有权向法院或税务机关提出异议，要求调整冻结金额或解除冻结。
三、员工应对措施
了解冻结原因：
- 如果员工的工资账户被冻结，首先应了解冻结的原因和冻结机关。可以通过与银行或冻结机关沟通，获取相关信息。
提出异议或申请复议：
- 如果员工认为冻结行为违法或冻结金额不合理，可以向冻结机关提出异议或申请复议。冻结机关会依法进行审查，并作出相应处理。
寻求法律援助：
- 如果员工在处理冻结工资问题时遇到困难或无法维护自己的合法权益，可以寻求法律援助。作为专业律师，我可以为你提供法律咨询和代理服务，帮助你解决纠纷。
总结来说，工资被全部冻结合法与否取决于冻结的原因、冻结机关以及冻结金额是否合法合理。如果员工遇到工资被冻结的情况，应首先了解冻结原因，然后根据实际情况提出异议或申请复议，必要时寻求法律援助。如果你有任何法律问题或需要进一步的帮助，请直接向我咨询。