结论：员工工龄15年，并不意味着公司不能开除，但公司开除必须基于合法、合理的原因，并严格遵守相关法律法规和程序。
一、合法解除劳动合同的情况
员工存在严重过错：
- 根据《中华人民共和国劳动合同法》第三十九条，如果员工存在严重违反公司规章制度、严重失职、营私舞弊给公司造成重大损害、被依法追究刑事责任等情形，公司有权解除劳动合同，且无需支付经济补偿。
- 例子：员工多次旷工、盗窃公司财物、因犯罪被判刑等，这些情况下公司可以合法开除员工。
无固定期限劳动合同的特殊解除情形：
- 对于连续工作满十年且提出或同意续订劳动合同的员工，除非他们主动提出订立固定期限劳动合同，否则应当订立无固定期限劳动合同。但这并不意味着公司不能解除劳动合同，只是解除的条件更为严格。
- 如果员工连续工作满十五年且距法定退休年龄不足五年，公司不得依据《劳动合同法》中关于无过失性辞退或经济性裁员的规定来解除劳动合同。然而，如果员工存在上述严重过错，公司仍然可以解除劳动合同。
二、违法解除劳动合同的情况及后果
违法解除的情形：
- 如果公司随意开除工龄15年的员工，且没有合法、合理的原因，或者未遵循法定解除程序，将构成违法解除劳动合同。
违法解除的后果：
- 根据《中华人民共和国劳动合同法》第八十七条，公司需按照经济补偿标准的二倍向员工支付赔偿金。
- 经济补偿计算：正常经济补偿按工作年限每满一年支付一个月工资。对于15年工龄的员工，正常补偿为15个月工资；若为违法解除，则赔偿金为30个月工资。月工资指劳动合同解除前十二个月的平均工资，但需注意月工资上限规定（即劳动者月工资高于用人单位所在直辖市、设区的市级人民政府公布的本地区上年度职工月平均工资三倍的，向其支付经济补偿的标准按职工月平均工资三倍的数额支付，向其支付经济补偿的年限最高不超过十二年）。
三、员工的维权途径
协商：
- 员工可以首先尝试与公司友好协商，了解开除原因，争取达成合理解决方案。
调解：
- 若协商无果，员工可以向企业内部劳动争议调解委员会或基层人民调解组织申请调解。
仲裁与诉讼：
- 调解不成时，员工可以在规定时效内向劳动争议仲裁委员会申请仲裁，要求公司支付赔偿金等。
- 对仲裁结果不满的，员工还可以在规定时间内向法院提起诉讼。
证据保留：
- 在整个维权过程中，员工务必收集和保留相关证据，如劳动合同、工资条、工作证、考勤记录、开除通知等，以支持自己的主张。
四、总结与建议
公司开除长期服务的员工必须基于合法、合理和公正的原因，并严格遵守相关法律法规和程序。员工在面临解雇时，应了解自己的权益和可能的救济途径，及时采取行动维护自身权益。如果你或你身边的人遇到了类似问题，可以直接向我咨询，我会根据你的具体情况提供详细的法律建议和帮助。