如果完成清洁工作后对方拒绝支付费用，你可以通过协商、投诉或法律途径解决，具体选择取决于对方身份和合同情况。以下是详细分析和建议：

一、先明确双方的法律关系

1. 有书面/口头合同
   若双方约定了服务内容、价格和支付时间（如家政服务合同、口头雇佣协议），对方拒付属于违约行为。根据《民法典》第577条，你可要求对方继续履行支付义务，或赔偿损失。

2. 无明确合同
   即使没有书面合同，若你能证明实际提供了清洁服务（如聊天记录、证人、工作痕迹等），仍可主张不当得利返还或事实合同关系，要求对方支付合理费用。

二、根据对方身份选择解决方式

情况1：对方是个人（如雇主、邻居）

1. 协商解决

   • 优先通过沟通明确拒付原因（如对服务质量不满），尝试协商扣减部分费用或分期支付。
     
   • 提示：协商时保留书面记录（如微信、短信），避免口头承诺。

2. 投诉或调解

   • 若协商无果，可向社区调解委员会或派出所申请调解（免费且效率较高）。
     
   • 若对方是家政公司客户，可向12315消费者协会投诉公司服务问题。

3. 法律途径

   • 小额诉讼：若金额较小（通常1万元以下），可直接向法院提起小额诉讼程序，流程简化且成本低。
     
   • 普通诉讼：金额较大时，需准备证据（如服务记录、报价单、催款记录）向法院起诉，要求支付费用及利息。

情况2：对方是公司或单位（如企业、物业）

1. 内部投诉

   • 若通过公司平台接单（如保洁公司员工），先向公司内部投诉部门反映，要求公司介入协调。

2. 劳动仲裁（如适用）

   • 若与对方存在劳动关系（如固定雇佣），可申请劳动仲裁要求支付工资及经济补偿。

3. 法律诉讼

   • 若公司拒付且无内部解决渠道，可直接起诉公司，需提交劳动合同、工作证、工资条等证据。

三、关键证据清单

无论选择哪种方式，证据是核心，建议提前收集：

1. 服务合同（书面/口头记录）；
   
2. 工作照片、视频或第三方见证；
   
3. 催款记录（微信、短信、录音）；
   
4. 对方身份信息（姓名、电话、地址）。

四、风险提示

• 若对方确实对服务质量不满，需评估自身责任，避免过度主张；
  
• 法律途径可能耗时较长（通常3-6个月），需权衡成本与收益。

建议行动步骤：

1. 先与对方友好沟通，明确拒付原因；
   
2. 若协商无果，根据对方身份选择投诉或诉讼；
   
3. 保留所有证据，必要时联系我协助起草法律文书或代理诉讼。
   

如有进一步细节（如金额、对方身份、合同类型），可随时补充说明，我会为你提供更具体的方案。