公司想提前解除劳动关系是否合法，需视具体情况而定。以下是对此问题的详细分析：
合法解除的情形
协商一致解除：
- 根据《中华人民共和国劳动合同法》第三十六条，用人单位与劳动者在平等自愿、协商一致的基础上，可以解除劳动合同。这意味着，如果双方就提前解除劳动关系达成了一致意见，并签署了相应的解除协议，那么这种解除是合法的。
用人单位即时解除（无需经济补偿）：
- 根据《中华人民共和国劳动合同法》第三十九条，劳动者存在严重违反用人单位规章制度、严重失职给用人单位造成重大损害、被依法追究刑事责任等情形时，用人单位可以即时解除劳动合同。在这些情况下，公司提前解除劳动关系是合法的，且无需支付经济补偿。
用人单位预告解除（需提前通知或支付代通知金）：
- 依据《中华人民共和国劳动合同法》第四十条，当劳动者患病或非因工负伤，医疗期满后不能从事原工作及另行安排的工作；或者劳动者不能胜任工作，经培训或调整岗位后仍不能胜任；或者劳动合同订立时的客观情况发生重大变化，无法履行且未能就变更内容达成协议时，用人单位需提前三十日以书面形式通知劳动者本人或额外支付一个月工资后，方可解除劳动合同。在这些情形下，公司提前解除劳动关系也是合法的。
经济性裁员：
- 根据《中华人民共和国劳动合同法》第四十一条，当用人单位面临特定经济困境或结构调整时，如企业破产重整、生产经营严重困难等，可按照法定程序进行经济性裁员。在这种情况下，公司提前解除劳动关系同样合法。
违法解除的情形
- 如果公司未遵循上述法律规定的情形或程序，擅自提前解除劳动关系，则构成违法解除。例如，无任何法定理由随意辞退劳动者；在女职工孕期、产期、哺乳期内，非因法定事由解除劳动合同；未按照法律规定提前通知劳动者或支付代通知金；未按规定支付经济补偿金等。
- 根据《中华人民共和国劳动合同法》第八十七条，用人单位违法解除或终止劳动合同的，需按经济补偿标准的二倍向劳动者支付赔偿金。
建议与后果
- 对于公司：在提前解除劳动关系时，务必确保解除行为符合法定情形，并严格按照法定程序执行，以避免构成违法解除并承担相应的法律责任。
- 对于劳动者：应了解自身权益，对于违法解除行为，有权要求用人单位支付赔偿金以维护自身合法权益。如果认为公司的解除行为违法，可以与用人单位协商解决，协商不成的，可以向劳动争议调解组织申请调解，或者直接向劳动争议仲裁委员会申请仲裁。对仲裁裁决不服的，还可以在规定期限内向人民法院提起诉讼。
综上所述，公司想提前解除劳动关系是否合法，需根据具体情况及法律规定来综合判断。如果有任何疑问或需要进一步的法律帮助，可以直接向我咨询。