结论：公司以“没工作”为由解除劳动关系是否违法，需结合具体情况判断，不能一概而论。以下从不同角度进行分析：

1. 若公司解除劳动关系缺乏合法依据，则构成违法解除

• 法律依据：根据《劳动合同法》第三十九条、第四十条，公司解除劳动关系需符合法定情形（如员工严重违纪、不能胜任工作等），且需履行法定程序（如提前通知、支付经济补偿等）。若公司仅以“没工作”为由解除劳动关系，且无法证明员工存在法定解除情形，则构成违法解除。
• 举例说明：若员工正常出勤、完成工作任务，公司仅因业务调整导致员工暂时无具体工作安排，便以此为由解除劳动关系，属于违法解除。员工可要求公司继续履行合同或支付赔偿金（标准为经济补偿金的2倍）。

2. 若公司解除劳动关系符合法定情形，则可能合法

• 法定情形：若员工存在《劳动合同法》第三十九条规定的情形（如严重违反规章制度、严重失职造成重大损失等），或符合第四十条规定的情形（如不能胜任工作经培训或调岗后仍不能胜任），公司可依法解除劳动关系。
• 程序要求：即使符合法定情形，公司也需履行法定程序（如提前30日书面通知、支付经济补偿等）。若未履行程序，仍可能构成违法解除。
• 举例说明：若员工因长期旷工导致公司业务无法开展，公司以“严重违反规章制度”为由解除劳动关系，且已履行法定程序，则属于合法解除。

3. 特殊情形：经济性裁员

• 法律依据：根据《劳动合同法》第四十一条，公司因生产经营发生严重困难、转产等原因需裁员时，可依法解除劳动关系，但需满足以下条件：
  1. 裁员人数需达到法定标准（如20人以上或占职工总数10%以上）；
  2. 需提前30日向工会或全体职工说明情况，并听取意见；
  3. 向劳动行政部门报告裁员方案；
  4. 优先留用特定员工（如签订较长期限合同、无固定期限合同、家庭无其他就业人员等）。
• 举例说明：若公司因业务萎缩需裁员，且已履行上述程序，则以“没工作”为由解除劳动关系可能合法；但若未履行程序，则构成违法解除。

4. 建议与风险提示

• 对员工：若公司以“没工作”为由解除劳动关系，建议：
  1. 要求公司出具书面解除通知，明确解除理由；
  2. 核实公司解除是否符合法定情形及程序；
  3. 若认为违法，可向劳动仲裁委申请仲裁，要求继续履行合同或支付赔偿金。
• 对公司：若需解除劳动关系，建议：
  1. 确保解除理由符合法定情形；
  2. 履行法定程序（如提前通知、支付经济补偿等）；
  3. 保留相关证据（如员工违纪记录、培训记录等），以备争议时使用。

总结：公司以“没工作”为由解除劳动关系是否违法，需结合解除理由、程序及证据综合判断。若您遇到此类问题，可直接向我咨询，我会结合具体情况为您详细分析。