遇到清洁工工资不发的情况，您可以通过以下途径解决：

1. 协商解决
   首先，建议您与用人单位（雇主）进行友好协商，明确表达工资未支付的诉求，并要求对方说明原因。如果对方承认欠薪但暂时无力支付，可要求其出具书面欠条，注明欠薪金额、支付时间及违约责任，为后续维权保留证据。

2. 向劳动监察部门投诉
   若协商无果，您可向当地劳动保障监察大队投诉（可通过拨打12333热线或登录人社局官网查询具体地址）。投诉时需提供劳动合同、工资条、考勤记录、工作证等能证明劳动关系的材料。劳动监察部门会依法调查，并责令用人单位限期支付工资；逾期不支付的，可能加付赔偿金。

3. 申请劳动仲裁
   若投诉后仍未解决，您可向劳动争议仲裁委员会申请仲裁（需在纠纷发生后1年内提出）。仲裁申请需提交书面仲裁申请书及证据材料，仲裁委员会将依法裁决用人单位支付工资及可能的经济补偿。仲裁裁决具有法律效力，若用人单位拒不履行，可申请法院强制执行。

4. 通过法律诉讼维权
   若对仲裁结果不服，您可在收到裁决书后15日内向法院提起诉讼。法院将根据证据和法律规定判决用人单位支付工资及赔偿。诉讼程序相对复杂，但判决结果具有强制执行力，是维护权益的最终保障。

特别提醒：

• 无论选择哪种方式，务必保留好与用人单位的劳动关系证明（如合同、工资条、工作记录等），这是维权的关键证据。
  
• 若用人单位存在恶意拖欠工资、逃匿等行为，可能涉嫌拒不支付劳动报酬罪，您可向公安机关报案，追究其刑事责任。
  

如有进一步疑问或需要具体指导，欢迎随时向我咨询。