结论：食堂员工截流排骨未吃被开除是否合法，需根据具体情况判断，包括公司规章制度、员工行为性质、公司处理程序等。以下从不同角度进行分析：
一、公司规章制度的角度
规章制度内容：
- 公司规章制度中应明确规定员工的行为准则，包括禁止私自截流公司财物等。若规章制度中明确规定了此类行为属于严重违反公司规定，公司有权解除劳动合同，则公司开除员工的行为可能具有合法性基础。
规章制度制定程序：
- 根据《劳动合同法》第四条，用人单位在制定、修改或者决定有关劳动报酬、工作时间、休息休假、劳动安全卫生、保险福利、职工培训、劳动纪律以及劳动定额管理等直接涉及劳动者切身利益的规章制度或者重大事项时，应当经职工代表大会或者全体职工讨论，提出方案和意见，与工会或者职工代表平等协商确定。若公司规章制度未经上述程序制定或修改，可能被视为无效，从而影响公司开除员工的合法性。
规章制度公示与告知：
- 公司规章制度应向员工公示或告知，确保员工知晓并理解。若公司未将规章制度公示或告知员工，员工可能主张不知情，从而质疑公司开除行为的合法性。
二、员工行为性质的角度
行为严重性：
- 截流排骨未吃的行为，从性质上看，属于私自占有公司财物。但行为的严重性需根据具体情况判断，如截流排骨的数量、价值、频率等。若行为轻微，公司直接开除员工可能过于严厉，缺乏合理性。
主观故意与过失：
- 员工截流排骨是出于故意还是过失，也会影响行为的性质。若员工是故意截流，且明知公司规章制度禁止此类行为，则公司开除员工的合法性更强；若员工是过失截流，如因疏忽或误解导致，公司开除员工可能缺乏合理性。
三、公司处理程序的角度
调查与取证：
- 公司在开除员工前，应进行充分的调查与取证，确保员工确实存在截流排骨的行为。若公司未进行调查或取证不足，直接开除员工可能缺乏事实依据。
通知与听证：
- 根据《劳动合同法》及相关规定，公司在解除劳动合同前，应通知员工并听取其陈述和申辩。若公司未履行通知与听证程序，直接开除员工可能违反法定程序，从而影响合法性。
解除劳动合同的合法性：
- 即使员工存在截流排骨的行为，且公司规章制度中明确规定了此类行为属于严重违反公司规定，公司解除劳动合同也需符合《劳动合同法》的规定，如提前通知、支付经济补偿等（若适用）。若公司未按照法定程序解除劳动合同，可能面临违法解除的风险。
四、建议与风险提示
对于公司：
- 在制定和执行规章制度时，应确保内容合法、程序合规，并向员工充分公示和告知。
- 在处理员工违规行为时，应进行充分的调查与取证，确保事实清楚、证据确凿。
- 在解除劳动合同前，应履行通知与听证程序，确保程序合法。
对于员工：
- 应遵守公司规章制度，避免私自占有公司财物等违规行为。
- 若认为公司开除行为不合法，可依法向劳动争议调解仲裁机构申请调解或仲裁，维护自身合法权益。
总结：食堂员工截流排骨未吃被开除是否合法，需综合考虑公司规章制度、员工行为性质、公司处理程序等多个因素。若公司规章制度合法有效、员工行为严重违反规定、公司处理程序合法合规，则公司开除员工的行为可能具有合法性；反之，则可能面临违法解除的风险。如有具体法律问题，可直接向我咨询。