辞退是否合法与工作年限无关，因此公司是可以辞退员工的。

工作年满十年属于无固定期限劳动合同，即企业可以随时辞退职工，职工也可以随时辞职。在职工无过错前提下辞退职工，企业应到支付经济补偿金相当于10个月的工资(每满一年支付一个月工资)；如果劳动合同中对违约金有约定的可以请求支付违约金。，

用人单位解除与你的劳动关系(或者说辞退你)分以下三种情况：

1、用人单位与你解除劳动关系，没有任何理由，也没有支付任何经济补偿金的，你没有过错不存在《劳动合同法》39条规定的情形，可以认定该用人单位行为属于《劳动合同法》87条规定的违法解除劳动合同情形，应该支付你赔偿金，即每工作一年支付你2个月的本人工资，2N；

2、用人单位依据《劳动合同法实施条例》第19条规定情形与你解除劳动关系的，其中符合《劳动合同法》46条规定的，应该支付你经济补偿金，即每工作一年支付你一个月本人工资，N；符合《劳动合同法》第40条，并没有提前1个月通知你的还可以要求代通知金，N+1；

3、你存在《劳动合同法》39条的规定的情况，用人单位与你解除劳动合同，不需要支付任何经济补偿金，也不需要提前通知你。