公司提前解除劳动合同是否合法要分两种情况。第一，员工违反了劳动合同上的相关事项、违反公司规定或者由于某些原因对公司造成损失的，公司有权解除劳动合同，这时候公司解除劳动合同就合法。第二，如果公司无理由或以不正当理由提前解除劳动合同，那该公司就涉嫌违法，需要对劳动者做出相应赔偿。一、劳动合同期内提前辞退可以吗。劳动合同期间是可以辞退员工的，但是辞退的原因不同，结果及代价也不同。辞退的员工主要有两种。1、过失性辞退：劳动者有下列情形之一的，用人单位可以解除劳动合同。（1）在试用期间被证明不符合录用条件的。（2）严重违反用人单位的规章制度的。（3）严重失职，营私舞弊，给用人单位造成重大损害的。