关于“一个公司工作15年解除劳动合同”的问题，以下是我的详细解答：
结论前置：公司解除与工作15年员工的劳动合同是否合法，需根据具体情况判断。若员工无过错且符合特定条件（如连续工作满15年且距退休不足5年），公司不得随意解除；若存在合法解除事由或双方协商一致，则可解除，并需按法律规定支付经济补偿。
一、合法解除劳动合同的情形及经济补偿
协商一致解除：
- 公司与员工可以协商一致解除劳动合同，此时公司需按员工在本单位工作的年限，每满一年支付一个月工资的标准向员工支付经济补偿，即支付15个月工资作为经济补偿。
劳动者存在过错解除：
- 若员工严重违反公司规章制度、严重失职或营私舞弊给公司造成重大损害，公司有权依法解除劳动合同，且无需支付经济补偿。
无过失性辞退：
- 在员工患病、不能胜任工作或劳动合同订立时的客观情况发生重大变化等情形下，公司提前三十日以书面形式通知员工或额外支付一个月工资后，可以解除劳动合同，但需支付经济补偿，标准为每满一年支付一个月工资，即15个月工资。
经济性裁员：
- 公司因生产经营发生严重困难等法定情形需要裁减人员时，可依法进行经济性裁员，并需支付经济补偿，标准同样为每满一年支付一个月工资。
二、不得解除劳动合同的情形
- 特别值得注意的是，根据《劳动合同法》第四十二条，若员工在本单位连续工作满15年，且距法定退休年龄不足5年，公司不得依据第四十条（无过失性辞退）或第四十一条（经济性裁员）的规定解除劳动合同。
三、违法解除劳动合同的后果
- 若公司违法解除劳动合同，如无正当理由辞退员工，需按经济补偿标准的二倍向员工支付赔偿金，即支付30个月工资。
四、建议与提醒
- 对于工作15年的员工而言，在面临劳动合同解除时，应首先确认公司的解除理由是否合法，以及自身是否符合不得解除的情形。
- 若认为公司解除行为违法，可及时咨询专业律师，通过法律途径维护自身权益，如申请劳动仲裁等。
- 同时，也建议员工在离职前与公司协商处理好经济补偿等事宜，确保自身权益得到妥善保障。
综上所述，公司解除与工作15年员工的劳动合同需遵循法律规定，并视具体情况判断是否合法及支付经济补偿。员工在面临此类情况时，应充分了解自身权益，并依法维护。