公司突然解雇员工，没有提前说明理由，是否合法？

如果公司没有正当理由且未提前通知，这种行为可能构成违法解雇。根据法律规定，用人单位需提供合法依据并履行相关程序。

建议员工保留相关证据，如劳动合同、工作记录等，并尽快咨询专业律师，了解维权途径和赔偿可能性。