公司可以辞退工作了十年以上的员工，但必须符合法律规定的条件和程序。

根据《中华人民共和国劳动合同法》的规定，公司在以下几种情况下可以辞退员工，无论其工作年限：

1. 严重违反公司规章制度：如果员工的行为严重违反了公司的规章制度，如盗窃、欺诈、严重失职等，公司有权立即解除劳动合同。

2. 严重失职，营私舞弊，给公司造成重大损害：如果员工在工作中严重失职或利用职务之便谋取私利，给公司造成了重大的经济损失，公司可以解除劳动合同。

3. 同时与其他公司建立劳动关系，严重影响本公司工作任务的完成，或经公司提出拒不改正：如果员工同时为其他公司工作，严重影响了本公司的工作，公司在提出后员工拒不改正的情况下，可以解除劳动合同。

4. 以欺诈、胁迫的手段或乘人之危，使公司在违背真实意思的情况下订立或变更劳动合同：如果员工在签订或变更劳动合同时存在欺诈、胁迫或乘人之危的行为，公司可以解除劳动合同。

5. 被依法追究刑事责任：如果员工因犯罪行为被依法追究刑事责任，公司可以解除劳动合同。

6. 公司经济性裁员：在公司进行经济性裁员时，可以按照法律规定的程序和条件解除与员工的劳动合同。

7. 劳动合同期满，公司不续签：如果劳动合同期满，公司决定不与员工续签合同，可以依法解除劳动合同。

8. 员工不能胜任工作，经过培训或调整工作岗位后仍不能胜任：如果员工不能胜任工作，公司在提供培训或调整岗位后，员工仍不能胜任，公司可以解除劳动合同。

需要注意的是，公司在辞退员工时必须严格遵守法律规定的程序，包括提前通知、支付经济补偿等。如果公司违法辞退员工，员工可以通过劳动仲裁或诉讼等途径维护自己的合法权益。