结论前置：公司解除十五年以上工龄员工的赔偿问题，需根据解除劳动合同的具体情形来确定，主要包括合法解除需支付经济补偿和违法解除需支付赔偿金两种情况。
一、合法解除劳动合同需支付经济补偿的情形
协商一致解除劳动合同：
- 若公司与员工双方协商一致解除劳动合同，根据《劳动合同法》第四十七条，公司应支付经济补偿。具体计算方式为：按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。对于十五年以上的老员工，即应支付15个月工资作为经济补偿。这里的“月工资”指的是劳动合同解除或终止前十二个月的平均工资。
- 计算公式：经济补偿金 = 工作年限 × 月工资（工作年限≥15年，则按15年计算，月工资为劳动合同解除或终止前十二个月的平均工资）。
无过失性辞退：
- 在特定情形下（如员工患病不能从事工作、不能胜任工作经过培训仍不能胜任、劳动合同订立时的客观情况发生重大变化等），公司提前三十日以书面形式通知或额外支付一个月工资后，可以解除劳动合同，但需支付经济补偿。补偿标准同样按照工作年限计算，对于十五年以上的老员工，也是支付15个月工资作为经济补偿。
经济性裁员：
- 若公司因生产经营发生严重困难等原因需要进行经济性裁员，且已履行法定程序（如提前向工会或全体职工说明情况、听取意见、向劳动行政部门报告等），则公司应支付经济补偿金。对于十五年以上的老员工，同样应支付十五个月工资以上的经济补偿金。
二、违法解除劳动合同需支付赔偿金的情形
- 如果公司没有合法理由擅自辞退老员工，属于违法解除劳动合同。此时，根据《劳动合同法》第八十七条，公司应依照经济补偿标准的二倍向员工支付赔偿金。即对于十五年以上的老员工，应支付30个月工资的赔偿金。
- 计算公式：赔偿金 = 经济补偿金 × 2 = 工作年限 × 月工资 × 2（工作年限≥15年，则按15年计算）。
三、无需支付经济补偿的情形
- 如果老员工存在严重违反公司规章制度、严重失职给公司造成重大损害、被依法追究刑事责任等《劳动合同法》第三十九条规定的过错情形，公司辞退该员工时无需支付经济补偿。
- 如果劳动合同期满，且公司维持或提高劳动合同约定条件续订劳动合同，但老员工不同意续订的，公司终止劳动合同也无需支付经济补偿。然而，如果公司降低劳动合同约定条件续订或公司不续订劳动合同，则需支付经济补偿。
法律建议
- 保留证据：无论是公司还是员工，在解除劳动合同的过程中，都应保留好相关证据，如劳动合同、工资单、解除劳动合同通知书等，以备不时之需。
- 协商解决：在解除劳动合同前，双方可以尝试通过协商的方式解决问题，以避免不必要的法律纠纷。
- 法律途径：如果协商无果，双方可以通过劳动仲裁或诉讼等法律途径来维护自己的合法权益。
作为程翠红律师，我专注于劳动纠纷领域，如果你有任何关于劳动纠纷的问题，都可以直接向我咨询，我会为你提供专业的法律建议。