公司提前解除劳动合同是否合法要分两种情况。第一，员工违反了劳动合同上的相关事项、违反公司规定或者由于某些原因对公司造成损失的，公司有权解除劳动合同，这时候公司解除劳动合同就合法。第二，如果公司无理由或以不正当理由提前解除劳动合同，那该公司就涉嫌违法，需要对劳动者做出相应赔偿。

什么情形不可以提前解除劳动合同

根据《中华人民共和国劳动合同法》第四十二条规定，依照本法第四十条、第四十一条的规定解除劳动合同的情形有：

（一）从事接触职业病危害作业的劳动者未进行离岗前职业健康检查，或者疑似职业病病人在诊断或者医学观察期间的；

（二）在本单位患职业病或者因工负伤并被确认丧失或者部分丧失劳动能力的；

（三）患病或者非因工负伤，在规定的医疗期内的；

（四）女职工在孕期、产期、哺乳期的；

（五）在本单位连续工作满十五年，且距法定退休年龄不足五年的；

（六）法律、行政法规规定的其他情形。

《中华人民共和国劳动合同法》第八十七条：用人单位违反本法规定解除或者终止劳动合同的，应当依照本法第四十七条规定的经济补偿标准的二倍向劳动者支付赔偿金。

《中华人民共和国劳动合同法》第四十七条规定，经济补偿按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。