公司提前三个月与员工解除合同是否合法，需视具体情况而定，不能一概而论。以下是从不同角度对此问题的详细分析：
合法解除的情形
根据《劳动合同法》的相关规定，用人单位在特定情形下可以提前解除劳动合同，但通常要求提前三十日以书面形式通知劳动者本人，或者额外支付劳动者一个月工资。这些特定情形主要包括：
劳动者不能胜任工作：经过培训或者调整工作岗位后，仍不能胜任工作的。在此情况下，如果公司能证明员工确实不能胜任工作，并且已经进行了必要的培训或调岗，那么提前解除合同可能是合法的，但通常只需提前三十日通知，而非三个月。
劳动者患病或者非因工负伤：在规定的医疗期满后不能从事原工作，也不能从事由用人单位另行安排的工作的。同样，这种情况下提前解除合同也需遵循法定程序，一般提前三十日通知。
客观情况发生重大变化：劳动合同订立时所依据的客观情况发生重大变化，致使劳动合同无法履行，且经用人单位与劳动者协商未能就变更劳动合同内容达成协议的。在这种情况下，公司也需要提前三十日通知员工解除合同。
关键点：即使符合上述合法解除的情形，公司提前三个月通知也并非法定要求，而是超出了法律规定的通知期限。不过，从员工角度看，更长的通知期可能提供了更多的准备时间，但这并不改变合同解除的合法性判断标准。
违法解除的情形
如果公司解除合同的原因不合法，或者未按照法定程序进行解除，那么即使提前三个月通知也可能构成违法解除。具体包括：
无故解除：劳动者不存在过错，也没有出现不能胜任工作等法定允许解除合同的情况，公司随意解除合同。
程序违法：如未以书面形式通知、未提前三十日通知（除非有特别约定或法律另有规定）、未就调岗等事宜与员工进行充分协商等。提前三个月通知并不等同于程序完全合法，如果未遵循其他法定程序，仍可能构成违法。
特殊保护情形：如劳动者怀孕、在规定的医疗期内患病或非因工负伤等依法应受到保护的情形，公司不得随意解除合同。
法律后果与建议
合法解除：公司需依法支付经济补偿金。经济补偿金按劳动者在本单位工作的年限计算，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。
违法解除：劳动者有权要求公司继续履行合同或者支付赔偿金。赔偿金的标准通常是经济补偿标准的二倍。
建议：对于公司而言，在解除合同前务必仔细审查相关法律规定，确保解除行为的合法性和程序的合规性。对于员工而言，应了解自己的权益和法律保护措施，在遭遇违法解除时能够及时寻求法律援助和维护自己的合法权益。如果有任何疑问或需要进一步的法律帮助，可以直接向我咨询。