结论：12年老员工被开除是否合法，不能一概而论，需结合开除原因、公司规章制度及法律规定综合判断。结合新闻背景中胖东来老员工被辞退的案例，若员工行为严重违反公司规章制度且制度合法有效，公司开除行为可能合法；反之，则可能构成违法解除。
一、合法开除的情形
员工存在严重过错：
- 根据《中华人民共和国劳动合同法》第三十九条，若员工存在严重违反用人单位规章制度、严重失职给用人单位造成重大损害等情形，用人单位可以解除劳动合同且无需支付经济补偿。
- 新闻背景分析：胖东来案例中，员工刘霞因“未按照规定首先接待顾客”被公司认定为严重违纪并解除劳动合同。法院审理后认为，公司规章制度合法有效，刘霞行为违反制度，公司解除合同合法。这表明，若员工行为确实严重违反公司规章制度，且规章制度本身合法，公司开除行为可能合法。
公司规章制度合法有效：
- 公司规章制度需经民主程序制定（如职工代表大会讨论），并向员工公示或告知。
- 规章制度内容需合法，不得违反法律强制性规定。
- 新闻背景分析：胖东来案例中，法院认定公司规章制度制定程序合法，内容不违反法律规定，且刘霞曾参加培训并签字确认。这表明，合法有效的规章制度是公司开除员工的合法依据。
二、违法开除的情形
员工无过错或过错轻微：
- 若员工无严重过错，或过错轻微未达到“严重违反规章制度”程度，公司开除行为可能构成违法解除。
- 法律后果：根据《劳动合同法》第四十八条、第八十七条，公司需支付赔偿金，标准为经济补偿金的二倍。
公司规章制度违法或未公示：
- 若公司规章制度未经民主程序制定，或内容违法，或未向员工公示，公司依据该制度开除员工可能构成违法解除。
- 法律后果：同上，公司需支付赔偿金。
开除程序违法：
- 如未提前通知员工、未听取员工申辩、未通知工会等，可能构成程序违法。
- 法律后果：根据《劳动合同法》第四十三条，用人单位单方解除劳动合同需事先通知工会；未通知的，可能面临行政处罚或赔偿风险。
三、经济补偿与赔偿的计算
经济补偿：
- 合法解除时，公司需按员工工作年限支付经济补偿，标准为每满一年支付一个月工资。
- 计算公式：经济补偿金 = 工作年限 × 月工资（月工资指劳动合同解除前十二个月的平均工资）。
赔偿金：
- 违法解除时，公司需按经济补偿金的二倍支付赔偿金。
- 计算公式：赔偿金 = 经济补偿金 × 2。
四、对公众的启示
员工角度：
- 遵守公司规章制度，避免严重违纪行为。
- 了解自身权益，如遇违法开除，可依法维权。
公司角度：
- 制定合法有效的规章制度，并履行民主程序和公示义务。
- 开除员工时需谨慎，确保依据充分、程序合法。
总结：12年老员工被开除是否合法，需结合开除原因、公司规章制度及法律规定综合判断。若员工行为严重违反合法有效的规章制度，公司开除行为可能合法；反之，则可能构成违法解除。如有疑问或争议，可直接向我咨询。