公司提前一个月发了协商解除劳动关系通知，其合法性取决于解除劳动关系的理由及后续处理是否符合法律规定。以下是对此问题的详细分析：
一、合法解除劳动关系的情况
解除理由的合法性：
- 根据《劳动合同法》的相关规定，公司若依据合法情形来解除劳动关系，如员工不能胜任工作且经过培训或调整岗位后仍不能胜任，或者劳动合同订立时的客观情况发生重大变化导致合同无法履行且双方未能就变更合同内容达成协议等，这些均构成合法的解除理由。
- 例如，若员工因长期患病无法从事原工作，且公司已为其安排了其他合适岗位但员工仍无法胜任，此时公司提前一个月通知解除劳动关系是合法的。
证据的充分性：
- 公司在提出解除劳动关系时，必须提供充分的证据来支持其解除理由。例如，对于“不能胜任工作”这一理由，公司需提供员工培训记录、考核评估报告等证据。
- 若公司无法提供充分证据，即使提前一个月通知，也可能被视为违法解除。
经济补偿的支付：
- 即便解除是合法的，公司也需按照员工的工作年限支付经济补偿。具体标准为：每满一年支付一个月工资的经济补偿；六个月以上不满一年的，按一年计算；不满六个月的，支付半个月工资的经济补偿。
- 例如，员工在公司工作了3年，则公司应支付3个月工资的经济补偿。
二、违法解除劳动关系的情况
解除理由的不成立：
- 如果公司提出的解除理由不成立，或者没有提供充分的证据来支撑其理由，如随意以“业绩不达标”为由但又未明确考核标准和依据，这种情况下即便提前一个月通知，也属于违法解除劳动合同。
- 例如，公司仅凭主观判断认为员工业绩不达标，而未提供具体数据或评估报告，此时解除劳动关系可能被视为违法。
赔偿金的支付：
- 在违法解除的情况下，员工有权要求公司支付赔偿金。赔偿金的标准是经济补偿标准的二倍，即按照员工工作年限计算的经济补偿金的两倍。
- 例如，员工在公司工作了2年，经济补偿为2个月工资，则赔偿金为4个月工资。
三、应对建议
仔细审查通知书：
- 收到公司的解除劳动关系通知书后，应仔细审查其中的解除理由和赔偿事宜。如有疑虑或不满，应及时向我咨询以获取准确的法律意见。
保留相关证据：
- 在与公司沟通或协商过程中，应保留好所有相关的书面证据，如邮件、聊天记录、通话录音等，以备后续可能的仲裁或诉讼之需。
及时申请劳动仲裁：
- 如果觉得公司的解除行为存在违法之处，应在法定期限内向当地劳动仲裁机构申请仲裁，以维护自己的合法权益。
总结来说，公司提前一个月通知解除劳动关系并不直接决定其合法性，关键在于解除的理由、证据以及后续处理是否符合法律规定。在面对此类情况时，建议员工仔细审查通知书内容，并咨询我以获取准确的法律意见和应对策略。如果有任何疑问或需要进一步的法律帮助，请随时向我咨询。