清洁公司解除劳动关系时，工资原则上必须结清，但具体需分情况讨论，以下从法律规范、特殊情形、救济途径三个角度展开分析：

1. 法律规范：劳动关系解除时工资应即时结清

根据《工资支付暂行规定》第九条及《劳动合同法》第五十条，劳动关系双方依法解除或终止劳动合同时，用人单位应在解除或终止劳动合同时一次性付清劳动者工资。
核心依据：

• 工资支付周期以劳动关系存续为前提，劳动关系终止后，用人单位无权继续扣留工资；
  
• 清洁公司作为用人单位，若主动解除劳动合同（如辞退、协商解除），或劳动者因公司违法行为（如拖欠工资、未缴社保）被迫离职，均需在离职当日结清工资；
  
• 若劳动者主动辞职，公司也应在离职时结清工资，除非双方另有约定（如分期支付需劳动者书面同意）。

2. 特殊情形：工资支付可延迟的例外情况

若存在以下情形，公司可暂缓支付工资，但需符合法定条件：

• 双方约定分期支付：需劳动者书面同意，且分期期限不得违反法律强制性规定（如不得超过1个月）；
  
• 公司经营困难：根据《工资支付暂行规定》第十二条，公司确因生产经营困难暂时无法按时支付工资的，可与工会或劳动者协商延期支付，但延期时间需经劳动行政部门批准，且最长不得超过30日；
  
• 劳动者未完成工作交接：若劳动者因个人原因未办理离职交接导致公司损失，公司可暂扣部分工资作为赔偿，但需满足以下条件：
  
  • 损失与未交接行为存在直接因果关系；
    
  • 暂扣金额不超过劳动者月工资的20%；
    
  • 公司需在离职后15日内提供损失证明，否则需补发工资。

3. 救济途径：劳动者如何维护权益

若公司拒绝结清工资，劳动者可通过以下方式维权：

• 协商：与公司沟通，要求出具书面欠薪证明并明确支付时间；
  
• 投诉：向当地劳动监察大队举报（电话：12333），劳动部门可责令公司限期支付，逾期不付可加付50%-100%赔偿金；
  
• 仲裁/诉讼：向劳动争议仲裁委员会申请仲裁（时效1年），对仲裁结果不服可向法院起诉。
  证据要求：劳动合同、工资条、考勤记录、离职证明、欠薪沟通记录等。

总结建议

清洁公司解除劳动关系时，工资原则上应即时结清。若公司以经营困难、未交接等理由拖延，劳动者需核实理由是否合法，并保留证据通过法律途径维权。如有具体纠纷，可进一步提供细节，我将结合案情分析维权策略。