结论：是否付费取决于委托合同的具体约定和律师是否履行了合同义务，需分情况讨论。以下是具体分析：

1. 若律师已按合同履行义务但未追回债务
   若律师已按照委托合同约定完成全部法律程序（如发送律师函、提起诉讼、申请强制执行等），但因债务人确无财产可供执行等客观原因导致无法追回债务，此时律师仍完成了合同义务，委托人通常需按合同约定支付律师费。
   法律依据：根据《民法典》第九百二十八条，受托人完成委托事务的，委托人应支付报酬；若因不可归责于受托人的事由导致委托合同解除或事务未完成，委托人也应支付相应报酬。

2. 若律师未履行合同义务或存在过错
   若律师存在拖延办案、未及时申请强制执行、未穷尽调查手段等过错行为，导致债务无法追回，委托人可主张减免或拒付律师费，甚至要求律师赔偿损失。
   操作建议：委托人需保留证据（如委托合同、沟通记录、律师未履职的证明等），通过协商或诉讼解决争议。

3. 风险代理合同的特殊情形
   若委托合同采用“风险代理”模式（即律师费与追回金额挂钩），通常约定“追回债务后按比例支付律师费，未追回则不支付”。但需注意：

   • 风险代理的收费比例不得超过标的额的30%（《律师服务收费管理办法》第十三条）；
     
   • 婚姻继承、工伤赔偿、支付劳动报酬等案件禁止风险代理（《律师服务收费管理办法》第十一条）。

行动建议：

1. 立即查看委托合同条款，明确律师费支付条件、违约责任等内容；
   
2. 若律师存在过错，可向当地律师协会投诉或通过诉讼主张权利；
   
3. 若债务人确无财产，可申请法院将其纳入失信被执行人名单，限制其高消费等，为未来执行保留可能性。
   

如有进一步疑问（如合同审查、证据收集等），可直接向我咨询。