公司解除劳动合同是否合法取决于是否符合《劳动合同法》相关规定,主要包括以下情形:

  1. 合法解除情形
    • 员工严重违反公司规章制度
    • 员工严重失职造成重大损失
    • 被依法追究刑事责任
    • 试用期不符合录用条件
    • 协商一致解除
  2. 违法解除情形
    • 无正当理由单方面解除
    • 未提前30日书面通知(非过失性解除)
    • 违反法定程序解除
    • 解除孕期/产期/哺乳期女职工

注:用人单位需承担举证责任,建议咨询专业劳动法律师处理具体纠纷。