对于公司解除十年以上工龄员工的赔偿问题，这主要取决于解除劳动合同的合法性及具体情况。以下是从不同角度进行的详细分析：
合法解除劳动合同的经济补偿
- 协商一致解除：若用人单位与劳动者协商一致解除劳动合同，需按劳动者工作年限支付经济补偿。每满一年支付一个月工资，十年以上则至少支付十个月工资。这里的月工资是指劳动合同解除或终止前十二个月的平均工资。
- 因法定情形解除：如企业转产、重大技术革新等导致客观情况发生重大变化，且员工无过错，用人单位也需支付经济补偿，计算方式同上。
- 特殊标准：若劳动者月工资高于当地上年度职工月平均工资三倍，经济补偿标准按此三倍数额支付，但年限最高不超过十二年。
- 劳动合同期满终止：合同期满，用人单位不续签，需支付经济补偿，计算方式同协商一致解除。若劳动者主动提出不续签，且用人单位维持或提高条件续订而劳动者不同意，则无需支付。
计算公式：经济补偿金 = 工作年限 × 月工资（若月工资高于当地上年度职工月平均工资三倍，则按三倍计算，且年限最高不超过十二年）
违法解除劳动合同的赔偿金
- 若用人单位违反法律规定解除或终止劳动合同，需按经济补偿标准的二倍向劳动者支付赔偿金。对于十年以上工龄的员工，赔偿金至少为二十个月工资（若月工资未超标准）。
计算公式：赔偿金 = 经济补偿金 × 2 = 工作年限 × 月工资 × 2（同样，若月工资高于当地上年度职工月平均工资三倍，则按三倍计算，且年限最高不超过十二年，再乘以2）
员工的特定权利与保护
- 无固定期限劳动合同：员工在同一公司连续工作满十年，公司应与其签订无固定期限劳动合同。合同期满时，员工有权要求续签无固定期限合同。如公司拒绝，员工可主张两倍工资作为补偿（但此处的两倍工资并非直接作为解除合同的赔偿，而是在未签订无固定期限合同情况下的额外补偿）。
- 优先留用权：在经济性裁员中，连续工作满十年并签订了无固定期限合同的员工享有优先留用的权利。若被优先裁减，员工有权要求更高的赔偿金（通常理解为在合法经济补偿的基础上，因优先裁减的违规性而可能获得的额外补偿，但具体数额需根据实际情况和法院判决确定，一般可参照2N的标准主张，但并非绝对）。
- 特殊保护：对于在本公司工作满十五年且距离法定退休年龄不足五年的员工，除非特定情况（如企业破产、协商解除或员工过错），否则企业不得依据《劳动合同法》第四十条和第四十一条解除其劳动合同。
注意事项
- 各地在具体法律适用和补偿标准细节上可能存在差异，需参考当地相关法规和政策。
- 在处理解除劳动合同事宜时，建议双方充分沟通并协商，以确保合法权益得到保障。若发生争议，劳动者可以向当地劳动监察部门投诉或申请劳动仲裁来维护自己的合法权益。
综上所述，对于十年以上工龄的员工在解除劳动合同时的赔偿问题，需综合考虑多种因素并依据相关法律法规进行妥善处理。如有任何疑问或需要进一步的法律帮助，请随时向我咨询。