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

工作年满十年属于无固定期限劳动合同，即企业可以随时辞退职工，职工也可以随时辞职。

在职工无过错前提下辞退的职工，企业应到支付经济补偿金相当于10个月的工资（每满一年支付一个月的工资）；如果劳动合同中对违约金有约定的可以请求支付违约金。