结论：公司有足够理由辞退员工时，提前半个月通知辞退是否合法，需根据辞退的具体情形以及是否履行了法定程序来判断，不能一概而论。

分析说明：

1. 合法辞退且无需支付经济补偿的情形：

   • 如果员工存在《劳动合同法》第三十九条规定的情形，如严重违反用人单位的规章制度、严重失职给用人单位造成重大损害、被依法追究刑事责任等，公司可以立即辞退员工，且无需提前通知，也无需支付经济补偿。在此情形下，提前半个月通知并非法定要求，但公司选择提前通知并不违法。

2. 合法辞退但需支付经济补偿的情形：

   • 如果公司辞退员工是基于《劳动合同法》第四十条规定的情形，如员工患病或非因工负伤医疗期满后不能从事原工作、员工不能胜任工作经过培训或调岗后仍不能胜任等，公司需要提前三十日以书面形式通知员工本人，或者额外支付员工一个月工资后，可以解除劳动合同，并需支付经济补偿。在此情形下，提前半个月通知可能不符合法定程序，公司可能面临支付额外一个月工资或承担违法解除劳动合同的风险。

3. 违法辞退的情形：

   • 如果公司辞退员工没有合法理由，或者未履行法定程序，即构成违法解除劳动合同。在此情形下，员工有权要求公司继续履行劳动合同，或者要求公司支付赔偿金（通常是经济补偿的两倍）。提前半个月通知并不能改变违法辞退的事实。

特殊场景：

• 在实际操作中，有些公司可能会与员工协商一致后提前解除劳动合同，并支付相应的经济补偿。这种情形下，提前半个月通知是双方协商的结果，并不违反法律规定。

行动建议：

• 对于公司而言，在辞退员工时，应确保有合法理由，并严格履行法定程序，以避免法律风险。
• 对于员工而言，如果被公司辞退，应了解自己的权益，如是否享有经济补偿、是否构成违法解除等，并据此与公司协商或寻求法律援助。

法律依据：

• 《劳动合同法》第三十九条、第四十条、第四十六条、第四十七条、第四十八条、第八十七条等相关规定。

如有更多疑问或需要进一步的法律帮助，请直接向我咨询，我会根据你的具体情况提供详细的法律建议。