结论：吃公司食物被开除是否合法，不能一概而论，需根据具体情况判断。以下从不同角度进行分析：

1. 公司规章制度角度：

   • 合法情形：如果公司的规章制度中明确规定，员工不得私自食用公司食物，且该规定不违反法律法规的强制性规定，同时员工在入职时已知悉并同意该规定，那么员工违反此规定，公司有权依据规章制度进行处罚，包括开除。但需注意，公司规章制度需经过民主程序制定，并向员工公示或告知，否则可能因程序瑕疵而无效。
   • 不合法情形：若公司规章制度中未明确规定员工不得食用公司食物，或者该规定违反法律法规的强制性规定（如侵犯员工基本权益），那么公司以此为由开除员工则可能构成违法解除劳动合同。

2. 劳动合同约定角度：

   • 合法情形：如果劳动合同中明确约定了员工不得私自食用公司食物，且该约定不违反法律法规的强制性规定，那么员工违反此约定，公司有权依据劳动合同进行处罚，包括开除。
   • 不合法情形：若劳动合同中未约定此条款，或者约定违反法律法规的强制性规定，那么公司以此为由开除员工则可能构成违法解除。

3. 行为性质与后果角度：

   • 轻微行为：如果员工只是偶尔、少量地食用了公司食物，且未对公司造成实际损失或影响，那么公司以此为由开除员工可能显得过于严厉，不构成合法解除的合理理由。
   • 严重行为：如果员工多次、大量地食用公司食物，或者故意破坏公司财物、盗窃公司食物等，那么公司有权依据相关法律法规或规章制度进行处罚，包括开除。但需注意，公司需确保处罚措施与员工行为的性质、情节及后果相适应。

4. 法律法规角度：

   • 根据《中华人民共和国劳动合同法》的相关规定，公司解除劳动合同需符合法定条件，如员工严重违反公司规章制度、严重失职或营私舞弊给公司造成重大损害等。如果公司仅以员工食用公司食物为由开除员工，且该行为未达到法定解除条件，则可能构成违法解除劳动合同。

建议：

• 对于员工而言，应仔细阅读公司规章制度和劳动合同中的相关条款，了解自己的权利和义务。如果对公司开除决定有异议，可以与公司协商解决或向劳动争议调解委员会申请调解；调解不成的，可以向劳动争议仲裁委员会申请仲裁。
• 对于公司而言，应制定合法、合理的规章制度和劳动合同条款，并确保员工已知悉并同意。在处罚员工时，应确保处罚措施与员工行为的性质、情节及后果相适应，避免过度处罚或违法解除劳动合同。

如有任何疑问或需要进一步的法律帮助，请直接向我咨询。