结论前置：员工因公司食堂逃单被开除，是否合法需结合具体情况判断，主要从规章制度合法性、处罚合理性及程序合法性三个角度分析。以下是具体分析：

1. 公司规章制度是否合法且明确

根据《劳动合同法》第四条，用人单位可通过民主程序制定规章制度（如员工手册），但需满足：

• 内容合法：不得违反法律强制性规定（如罚款金额超过工资20%）；
  
• 程序民主：需经职工代表大会或全体职工讨论，与工会或职工代表协商确定；
  
• 公示告知：需通过培训、签字确认等方式让员工知晓。
  若公司无明确规定逃单属于“严重违纪”，或规章制度未履行民主程序，开除可能被认定为违法。

2. 逃单行为是否达到“严重违纪”程度

根据《劳动合同法》第三十九条，员工严重违反规章制度时，公司可解除劳动合同。判断关键：

• 行为性质：逃单是否属于“故意损害公司利益”“违反职业道德”等严重情形；
  
• 损失程度：逃单金额、频率（如单次逃单50元与多次逃单累计2000元，后果不同）；
  
• 主观恶意：是否为初次、偶然行为，或存在长期、故意逃单。
  若逃单金额较小、初次发生，或公司未证明“严重性”，开除可能缺乏合理性。

3. 解除程序是否合法

即使员工行为构成严重违纪，公司仍需履行法定程序：

• 通知工会：解除前需将理由通知工会（未建立工会的，需向上级工会或当地总工会报备）；
  
• 送达解除通知：需以书面形式明确解除理由、依据及生效时间；
  
• 证据固定：需保留逃单证据（如监控录像、消费记录、员工自认等）。
  若程序存在瑕疵（如未通知工会、证据不足），开除可能被撤销。

建议行动步骤

1. 核查公司制度：要求公司提供经民主程序制定的规章制度，确认逃单是否被明确列为“严重违纪”；
   
2. 评估行为后果：统计逃单次数、金额，判断是否达到“严重”标准；
   
3. 检查解除程序：要求公司出示解除通知、工会意见等文件；
   
4. 协商或仲裁：若公司违法解除，可要求继续履行合同或主张2N赔偿金（N为工作年限）；若认为处罚过重，可协商降低处理。

如有进一步细节（如逃单金额、公司制度内容等），可直接向我咨询，我将结合具体证据提供法律意见。