结论：公司不发工资时，员工集体停工的合法性需根据具体情况判断，不能一概而论地说违法或不违法。合法、有序的停工行为通常不被视为违法，而擅自、违法的停工则可能承担法律责任。
一、合法停工的情况
目的正当性：
- 员工享有取得劳动报酬的法定权利。当公司拖欠工资时，员工有权采取合法措施维护自身权益。集体停工若是为了迫使用人单位支付拖欠工资，且未违反法律禁止性规定（如未扰乱社会秩序、未使用暴力等），通常被视为合法抗争行为。
程序合法性：
- 员工应首先尝试与公司进行协商，或通过工会组织反映情况，要求公司支付拖欠的工资。
- 若协商无果，可以向劳动监察部门投诉、申请劳动仲裁等，这些均属于合法途径。
- 在此过程中，短暂、有序的停工行为，作为向用人单位施加合理压力的手段，一般不被认定为违法。但需注意，停工应尽可能减少对公司正常生产经营的影响，并避免采取过激行为。
特殊行业限制：
- 对于涉及公共利益和国家安全的特殊行业（如供水、供电、医疗、交通等），员工即使有合理诉求，也应通过特殊程序和方式解决，避免直接停工以免影响公共利益。
二、违法停工的情况
手段违法性：
- 如果停工过程中采取了暴力、威胁或其他违法手段，严重影响了社会秩序、公共安全或用人单位的正常生产经营秩序，则构成违法行为。
- 破坏生产设备、打伤管理人员等行为，可能构成违法犯罪，需承担相应的法律责任。
扰乱公共秩序：
- 停工行为若扰乱了公共秩序，造成了严重的社会影响，也可能被视为违法行为。例如，在交通要道、政府机关等敏感区域进行停工抗议，可能引发交通瘫痪、社会动荡等严重后果。
未经合法程序：
- 员工在未与公司协商、未通过合法渠道反映诉求的情况下，擅自离岗、停工，给公司造成重大损失或严重影响生产经营秩序，这种行为可能被认定为违法。特别是当停工行为缺乏合理性和正当性时，员工可能面临被公司解雇、赔偿损失等法律后果。
三、合法建议
- 优先协商：在面临工资拖欠问题时，员工应优先通过协商、调解等合法途径解决争议。这有助于维护双方的关系，避免矛盾升级。
- 及时投诉：若协商无果，员工应及时向劳动监察部门投诉，或申请劳动仲裁等法定程序。这些程序具有法律效力和强制性，能够更有效地维护员工的权益。
- 避免过激行为：员工应避免采取过激或违法的停工行为，以免对自身权益造成不必要的损害。同时，也要注意保护自己的安全，避免在停工过程中发生意外事件。
示例说明：假设某公司因经营困难拖欠员工工资数月，员工们多次与公司协商无果后，决定集体停工以迫使公司支付工资。在此情况下，如果员工们能够保持冷静理性，通过合法途径表达诉求，并避免采取过激行为扰乱社会秩序或公共安全，那么他们的停工行为通常不被视为违法。然而，如果员工们采取了暴力手段破坏公司财产或打伤管理人员等行为，则可能构成违法犯罪并承担相应的法律责任。
法律依据：
- 《中华人民共和国劳动合同法》第三十八条规定，用人单位未及时足额支付劳动报酬的，劳动者可以解除劳动合同。这表明员工在公司不发工资时有权采取相应措施维护自身权益。
- 《中华人民共和国劳动法》也明确规定，用人单位应当按时足额支付劳动者的工资报酬。如果公司未履行这一基本义务，劳动者有权向相关部门投诉或采取法律手段维权。
综上所述，员工在公司不发工资时采取的集体停工行为，其合法性需根据具体情况判断。合法的停工行为应基于正当目的、遵循合法程序，并避免使用违法手段或扰乱公共秩序。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。