清洁工被罚款是否合法需分情况讨论：

1. 用人单位内部罚款
   根据《劳动合同法》及相关司法解释，用人单位无权直接对员工进行罚款。若因清洁工工作失误（如未打扫干净、损坏物品等）导致公司损失，用人单位可通过以下合法途径处理：

   • 扣减绩效工资：需在劳动合同或规章制度中明确约定扣减标准，且扣减后工资不得低于当地最低工资标准；
     
   • 要求赔偿损失：需证明损失与员工行为存在直接因果关系，且赔偿金额不超过员工当月工资的20%（若扣除后低于最低工资，则按最低工资支付）。
     若用人单位直接罚款且未履行上述程序，则属于违法行为。

2. 行政机关罚款
   若清洁工因违反行政法规（如乱倒垃圾、污染环境等）被城管、环保等部门罚款，需符合以下条件才合法：

   • 罚款主体具有行政处罚权（如城管局、生态环境局）；
     
   • 罚款依据为法律、行政法规或地方性法规（如《城市市容和环境卫生管理条例》）；
     
   • 罚款程序合法（如出具书面处罚决定书、告知申诉权利等）。
     若行政机关未依法定程序罚款，清洁工可申请行政复议或提起行政诉讼。

3. 第三方罚款
   若清洁工被物业、业主等非用人单位或行政机关的第三方罚款，通常不合法。第三方无行政处罚权，其罚款行为可能构成侵权，清洁工可拒绝支付并要求赔偿损失。

建议：若遇到罚款争议，需先确认罚款主体和依据，再通过协商、投诉或法律途径解决。如有具体案例，可直接向我咨询细节。