公司扣环卫工人的工资是否合法，不能一概而论，需要分情况讨论：

一、合法扣减工资的情形

1. 法定扣减：

   • 根据《工资支付暂行规定》第十六条，因劳动者本人原因给用人单位造成经济损失的，用人单位可按照劳动合同的约定要求其赔偿经济损失。经济损失的赔偿，可从劳动者本人的工资中扣除，但每月扣除的部分不得超过劳动者当月工资的20%。若扣除后的剩余工资部分低于当地月最低工资标准，则按最低工资标准支付。
   • 举例：如果环卫工人因疏忽导致公司财产损失，公司可以按照上述规定从其工资中扣减相应损失，但扣减比例和最低工资标准需严格遵守。

2. 约定扣减：

   • 如果公司与环卫工人在劳动合同中明确约定了某些情况下可以扣减工资，且这些约定不违反法律法规的强制性规定，那么公司按照约定扣减工资是合法的。
   • 举例：劳动合同中约定，若环卫工人未按时完成工作任务，公司可以扣减一定比例的工资作为惩罚。但这种约定需合理且不违反法律法规，否则可能被认定为无效。

二、非法扣减工资的情形

1. 无合法依据扣减：

   • 如果公司没有法定或约定的理由，擅自扣减环卫工人的工资，这是违法的。
   • 举例：公司以“表现不佳”为由扣减工资，但并未在劳动合同中约定此类情况可以扣减工资，也未提供其他合法依据，那么这种扣减就是非法的。

2. 扣减比例超过法定限制：

   • 即使公司有合法依据扣减工资，但如果扣减比例超过了法定限制（如每月扣除超过工资的20%），也是违法的。
   • 举例：环卫工人当月工资为3000元，公司因某种原因需扣减其工资，但扣减了800元（超过20%即600元的限制），那么这种扣减就是非法的。

3. 扣减后工资低于最低工资标准：

   • 如果公司扣减工资后，环卫工人的剩余工资低于当地月最低工资标准，这也是违法的。
   • 举例：当地最低工资标准为2000元/月，环卫工人当月工资为2500元，公司扣减了600元后，剩余工资为1900元，低于最低工资标准，那么这种扣减就是非法的。

三、法律建议

1. 与公司协商：

   • 如果环卫工人认为公司扣减工资不合法，首先可以尝试与公司协商解决，要求公司提供合法依据并恢复被扣减的工资。

2. 向劳动监察部门投诉：

   • 如果协商无果，环卫工人可以向当地劳动监察部门投诉，请求劳动监察部门介入调查并处理。

3. 申请劳动仲裁或提起诉讼：

   • 如果劳动监察部门处理无果或环卫工人对处理结果不满意，还可以向劳动争议仲裁委员会申请仲裁或向人民法院提起诉讼，维护自己的合法权益。

总结来说，公司扣环卫工人的工资是否合法取决于是否有合法依据以及扣减比例和剩余工资是否符合法律法规的规定。如果环卫工人遇到非法扣减工资的情况，应积极采取措施维护自己的合法权益。如果有任何疑问或需要进一步的法律帮助，请直接向我咨询。