公司发不出工资时，全体员工休息是否合法需视具体情况而定。以下从不同角度为您详细分析：
一、合法情形
经营困境且协商一致：
- 若公司因经营困境等合理因素导致短期内无法支付薪资，且已按法定流程与员工达成共识，安排员工休假，则通常并不违法。这种情况下，公司可能是在尽力避免裁员，通过暂时休假来缓解资金压力，同时保障员工的劳动关系不受影响。
符合法定休假情形：
- 如果公司发不出工资是由于不可抗力因素（如自然灾害、政府行为等）导致，且符合法定休假情形，那么安排员工休息也是合法的。此时，公司应尽快恢复生产，并补发工资。
二、违法情形
无正当理由且未经协商：
- 若公司无正当理由，未经与员工协商便擅自决定停发工资并要求员工休假，则可能构成违法行为。因为公司负有为员工按时足额支付薪酬的责任，擅自停发工资违反了劳动合同的约定和劳动法的规定。
恶意拖欠工资：
- 如果公司发不出工资是出于恶意拖欠的目的，即有能力支付而拒不支付，那么安排员工休息更是违法的。这种情况下，员工有权向劳动监察部门投诉或申请劳动仲裁，以维护自己的合法权益。
三、法律建议
保存证据：
- 当劳动者遭遇公司发不出工资并安排休息的情况时，务必妥善保存相关证据，如工资条、考勤记录、通知文件等。这些证据将有助于劳动者在后续维权过程中证明自己的权益受到了侵害。
协商解决：
- 劳动者可以尝试与公司进行协商，了解公司发不出工资的具体原因，并寻求解决方案。如果公司能够给出合理的解释和补发工资的计划，那么劳动者可以考虑暂时接受休假安排。
法律维权：
- 如果协商无果，或者公司存在恶意拖欠工资的行为，劳动者可以向劳动监察部门投诉或申请劳动仲裁。在申请劳动仲裁时，劳动者需要准备相关证据材料，并按照仲裁委员会的要求填写仲裁申请书。
举例说明：假设某公司因市场萎缩导致资金链断裂，无法按时支付员工工资。公司决定与员工协商，暂时安排员工休假，并承诺在资金到位后立即补发工资。这种情况下，公司的行为是合法的。但如果公司未经协商便擅自停发工资并要求员工休假，且没有给出合理的解释和补发计划，那么公司的行为就是违法的。
总结与提醒：公司发不出工资时全体员工休息是否合法，取决于公司的具体行为和与员工的协商情况。劳动者在遇到此类问题时，应保持冷静，妥善保存证据，并尝试与公司协商解决。如果协商无果或公司存在违法行为，劳动者应及时向劳动监察部门投诉或申请劳动仲裁以维护自己的合法权益。如果您在此方面有任何疑问或需要进一步的法律帮助，请随时向我咨询。