针对您提出的“公司食堂浪费被罚款是否合法”的问题，这需要从多个法律层面和实际情况进行综合分析。
首先，从法律层面来看，公司食堂本身并不具备执法权，不能直接对员工进行罚款。罚款是法律制裁手段的一种，通常只能由具有执法权的机关，如人民法院等，根据法律规定来实施。因此，如果公司食堂直接以罚款的形式来惩罚浪费食物的员工，这在法律上是不被允许的。
然而，如果公司食堂在提供餐饮服务时，与员工之间形成了某种形式的合同关系（比如通过员工手册、公司规章制度等明确规定了餐饮服务的条款），并且这些条款中包含了关于防止食物浪费的规定以及相应的违约责任（如违约金），那么情况就有所不同了。在这种情况下，如果员工故意浪费食物，且公司食堂已经提供了必要的服务和提醒，那么公司食堂有权依据合同约定向员工收取违约金，作为对浪费行为的补偿。但需要注意的是，这种违约金的收取必须合理、合法，并且与处理浪费食物所产生的实际成本相当，不能谋取不当利益。
另外，从实际操作的角度来看，一些地方政府或行业可能会出台相关规定或自律公约，对公司食堂的浪费行为进行规范。如果这些规定或公约经过了法定程序，并且内容合法，那么公司食堂在其框架内操作可能具有合法性。但即便如此，公司食堂仍然需要尊重员工的合法权益，确保任何收费（包括违约金）都是合理、透明和合法的。
总结与建议：
在出现争议时，建议双方通过协商、投诉或诉讼等途径妥善解决。