公司给员工吃冻肉是否合法，不能一概而论，需要结合具体情况来判断。以下是从不同角度进行的分析：
食品安全与卫生标准：
- 根据《中华人民共和国食品安全法》及相关规定，食品生产经营者应当保证所提供的食品符合食品安全标准，不得提供不符合安全标准的食品。冻肉本身并不违法，但关键在于其是否符合食品安全和卫生标准。如果冻肉在储存、运输或加工过程中存在污染、变质等问题，或者超过了保质期，那么提供这样的冻肉给员工食用就是违法的。
- 建议：公司应确保所提供的冻肉来源合法、质量可靠，符合食品安全和卫生标准。可以定期对食品供应商进行审查，确保食品质量。
劳动合同与福利待遇：
- 劳动合同中通常会约定员工的福利待遇，包括工作餐等。如果劳动合同中明确规定了工作餐的标准或种类，而公司提供的冻肉不符合这一标准，那么公司可能构成违约。
- 即使劳动合同中没有明确规定工作餐的具体内容，公司也有义务提供符合基本生活需求的餐食。如果冻肉的质量明显低于市场平均水平，或者无法满足员工的基本饮食需求，这也可能引发劳动纠纷。
- 建议：公司应与员工明确工作餐的标准和种类，并在劳动合同中予以约定。同时，应关注员工的饮食需求，提供多样化的餐食选择。
员工健康与权益保护：
- 员工有权享受健康、安全的工作环境，包括饮食环境。如果公司提供的冻肉对员工的健康造成了损害，如引发食物中毒等，那么公司不仅可能面临法律责任，还会损害员工的信任和公司的声誉。
- 建议：公司应重视员工的饮食健康，定期对工作餐进行质量检查。如果员工对工作餐有投诉或建议，公司应积极回应并改进。
特殊情况下的合法性：
- 在某些特殊情况下，如疫情期间或偏远地区，由于食品供应受限，公司可能不得不提供冻肉作为工作餐。在这种情况下，只要冻肉符合食品安全和卫生标准，且公司已经尽到了合理的注意义务，那么提供冻肉给员工食用可能是合法的。
- 建议：在特殊情况下，公司应向员工解释提供冻肉的原因，并确保冻肉的质量和安全。同时，可以寻求员工的理解和支持，共同应对困难。
总结与建议：公司给员工吃冻肉是否合法，取决于冻肉的质量、劳动合同的约定、员工的健康权益以及特殊情况下的合理性。为了确保合法性和避免劳动纠纷，公司应关注食品质量和安全、明确工作餐标准、重视员工饮食健康，并在特殊情况下向员工做好解释工作。如果你对公司提供的餐食有疑问或不满，可以直接向我咨询，我会根据你的具体情况提供法律建议。