公司提前一个月告知辞退，其合法性取决于具体情况。以下是对此问题的详细分析：
合法辞退的情况：
- 若公司辞退员工的原因符合《劳动合同法》规定的情形，如员工患病或者非因工负伤，在规定的医疗期满后不能从事原工作，也不能从事由用人单位另行安排的工作；或者员工不能胜任工作，经过培训或者调整工作岗位，仍不能胜任工作等，公司提前一个月以书面形式通知劳动者本人或者额外支付劳动者一个月工资后，可以解除劳动合同。这种情况下，提前一个月通知是合法的。
不合法辞退的情况：
- 若公司辞退员工的原因不属于上述法定情形，而是基于歧视、报复、随意裁员等其他不合理原因，或者未遵循法律规定的或劳动合同约定的通知期限，或者辞退程序不公正合理，如未进行必要的调查、未给予员工申辩机会等，那么即使公司提前一个月通知，辞退行为也是违法的。
在不合法辞退的情况下，员工有权要求公司继续履行劳动合同，或者要求公司支付赔偿金。赔偿金的标准通常是经济补偿标准的二倍，经济补偿按员工在本单位工作年限，每满一年支付一个月工资；六个月以上不满一年的，按一年计算；不满六个月的，支付半个月工资。
因此，公司在提前一个月告知辞退时，必须确保辞退的原因、通知期限和辞退程序都符合法律规定，否则可能面临违法辞退的法律风险。如果员工对公司的辞退决定有异议，建议及时咨询专业的法律顾问或律师，以便更好地了解自己的权益和可能的应对措施。