公司突然解雇员工，没有任何理由是否违法？

如果公司没有提供合法理由且未履行相关程序，这种行为可能构成违法解雇。

建议员工保留相关证据，如劳动合同、工资记录等，并向劳动监察部门投诉或申请劳动仲裁。