公司可以辞退工作十年以上的员工，但必须符合法定情形。具体来说，辞退的情况可以分为以下几类：

一、合法辞退且无需支付补偿的情形

根据《中华人民共和国劳动合同法》第三十九条，在以下情形下，公司可以解除劳动合同，且无需向员工支付经济补偿：

1. 试用期间不符合录用条件：虽然这一条款主要针对试用期员工，但理论上若十年以上员工在新的工作周期或岗位调整后处于类似“试用期”的考核阶段，且未达到录用标准，公司也可据此辞退。不过，实践中这种情况较为罕见，且需有明确的考核标准和证据。

2. 严重违反规章制度：若十年以上员工严重违反公司的规章制度，如多次无故旷工、严重违反操作流程等，且这些行为给公司造成了重大损失，公司可以依据此条款辞退员工。但需注意，公司的规章制度必须合法制定并已公示，且员工的违规行为必须有充分证据支持。

3. 严重失职或营私舞弊：若员工因严重失职或营私舞弊行为给公司造成了重大损害，公司可以辞退员工。这同样需要充分的证据来证明员工的失职或舞弊行为与损害结果之间的直接因果关系。

4. 与其他用人单位建立劳动关系影响本职工作：若十年以上员工同时与其他用人单位建立劳动关系，且这种兼职行为严重影响了本职工作，或在公司要求改正后仍不停止，公司可以辞退员工。

5. 劳动合同无效：若员工以欺诈、胁迫等手段使公司在违背真实意思的情况下订立或变更劳动合同，导致劳动合同无效，公司可以辞退员工。

6. 被依法追究刑事责任：若员工被人民法院判处刑罚或被免予刑事处分，公司可以辞退员工。

二、合法辞退但需支付经济补偿的情形

根据《中华人民共和国劳动合同法》第四十条和第四十一条，在以下情形下，公司可以解除劳动合同，但需支付经济补偿：

• 第四十条规定的情形：

  • 员工患病或非因工负伤，医疗期满后不能从事原工作或另行安排的工作。
  • 员工不能胜任工作，经培训或调整岗位后仍不能胜任。
  • 劳动合同订立时的客观情况发生重大变化，无法履行且协商未果。

• 第四十一条规定的情形（经济性裁员）：

  • 企业破产法规定的重整。
  • 生产经营发生严重困难。
  • 企业转产、重大技术革新或经营方式调整导致的裁员。
  • 其他因客观经济情况发生重大变化导致的劳动合同无法履行。

经济补偿的计算方式：按员工在本单位工作的年限计算，每满一年支付一个月工资的标准，六个月以上不满一年的按一年计算，不满六个月的支付半个月工资的经济补偿。对于工作十年以上的员工，通常至少支付十个月工资的经济补偿。具体计算公式为：经济补偿 = 工作年限 × 月工资（其中，月工资是指员工在劳动合同解除或者终止前十二个月的平均工资）。

三、违法辞退需支付赔偿的情形

如果公司辞退工作十年以上员工的情形不符合上述法律规定，即属于违法解除劳动合同，根据《中华人民共和国劳动合同法》第八十七条的规定，公司需按照经济补偿标准的二倍向员工支付赔偿金。例如，工作十年以上的员工可能获得二十个月工资及以上的赔偿金。具体计算公式为：赔偿金 = 经济补偿标准 × 2 = 工作年限 × 月工资 × 2。

总结与建议

辞退工作十年以上的员工是一个敏感且复杂的决策过程，公司必须严格遵守相关法律法规，确保辞退行为的合法性、公正性和透明度。在决定辞退前，建议公司：

1. 咨询法律专业人士：评估辞退理由的合理性，并准备好充分的证据材料。
2. 关注员工权益保护：依法支付经济补偿或赔偿，以避免可能的法律纠纷和负面影响。
3. 完善内部管理制度：确保规章制度的合法性和公示性，减少因管理不善而引发的法律风险。

如果您作为十年以上的员工面临被辞退的情况，或者您作为公司方考虑辞退十年以上员工，有任何疑问或需要进一步的法律帮助，请随时向我咨询。