公司辞退员工应该提前一个月的，因为法律规定用工单位提出与劳动者解除合同的，应当提前三十天以书面形式通知劳动者本人或者额外支付劳动者一个月工资后，可以解除劳动合同。辞退员工提前一个月通知了，如果补偿一个月工资是代通知金，那么不需要支付，劳动者和用人单位解除劳动合同需要按照《劳动合同法》规定执行。
用人单位解除劳动合同，通常有如下情况：
1、用人单位与劳动者解除劳动关系，没有任何合法理由，也没有支付经济补偿，劳动者不存在《劳动合同法》39条规定的情形，用人单位行为属于《劳动合同法》87条规定的违法解除劳动合同情形，应该支付赔偿金，即每工作一年支付2个月工资;
2、用人单位与劳动者解除劳动关系符合《劳动合同法》46条规定的，应该支付经济补偿金，即每工作一年支付一个月工资;符合《劳动合同法》第40条，没有提前1个月通知劳动者的应多支付1个月工资作为代通知金;
3、劳动者存在《劳动合同法》39条的规定的情况，用人单位提出解除劳动关系的，不需要支付任何经济补偿,需要用人单位举证并且书面通知劳动者解除劳动关系。
辞退是用人单位解雇职工的一种行为，是指用人单位由于某种原因与职工解除劳动关系的一种强制措施。用人单位对严重违反劳动纪律或企业内部规章，但未达到被开除、除名程度的职工，依法强行解除劳动关系的一种行政处理措施。
正常辞退是指用人单位根据生产经营状况和职工的情况，依据改革过程中国家和地方有关转换企业经营机制，安置富余人员的政策规定解除与职工劳动关系的一种措施。
综合上面所说的，公司是有权利辞退员工的，但需要有合法的理由，而且还需要提前一个月通知员工并做出交接的工作，这样才能算是合理、合法的，如果劳动者认定辞退是无理由的，那么自己也可以收集证据要求相应的经济补偿。
