根据您的需求及要求，以下为正规讨债公司未追回债务时的费用问题应对方法及合法途径解析，结合不同情境分点说明：
一、明确合同条款是核心依据
1. 收费模式的合法性
正规讨债公司通常采用“成功收费型”模式，即仅追回欠款后按比例收费。若合同中明确约定“未成功不收费”，则您无需支付任何费用。
法律支持：根据《民法典》及《合同法》，双方约定优先，若公司违反合同要求收费，您可主张无效或违约。
2. 警惕混合收费或隐藏条款
部分公司可能设置前期固定费用（如调查费、差旅费），需在合同中明确是否与最终结果挂钩。若存在不合理收费，可拒绝支付并保留证据。
二、应对非法收费的合法途径
1. 协商与书面催告
首先与公司沟通，要求其按合同履约。通过邮件或函件留存催告记录，并明确拒绝支付无依据的费用。
若公司以“前期成本”为由收费，可要求其提供明细并评估合理性。
2. 诉讼或仲裁
收集合同、沟通记录、付款凭证等证据，向法院提起违约诉讼，要求确认费用无效并追回已支付款项。
若涉及虚假承诺或欺诈，可追加“不当得利返还”或主张赔偿。
三、规避风险的事前防范措施
1. 选择合规机构
核实公司营业执照经营范围，避免委托以“商务咨询”名义注册的非法机构。
优先选择与律所合作的催收机构，或直接通过司法途径追讨。
2. 合同细节注意事项
明确收费比例、追偿范围（本金/利息）、例外条款（如债务人破产）。
要求在合同中注明“未追回债务不支付任何费用”，并排除隐性成本。
四、替代性债务追讨方案
若讨债公司未能履约，可转向以下合法渠道：
1. 司法程序
申请支付令：无需开庭，法院直接裁定债务人还款（《民事诉讼法》第216条）。
起诉债务人：通过财产保全、强制执行等措施追偿。
2. 参与破产程序
若债务人企业资不抵债，可申报债权并参与破产清算分配。
五、特殊情境处理建议
1. 债务人无财产可执行
有限公司若无可执行财产且股东无过错，追债公司亦无法强制追偿。此时建议终止委托，转向司法程序中的“终结本次执行”并后续追踪债务人财产。
2. 讨债公司扣留追回款项
直接起诉要求返还，并可主张违约金。若涉及侵占罪或诈骗罪，可向公安机关报案。
总结：面对正规讨债公司未成功追债却要求付费的情况，需以合同为基础，通过协商、法律诉讼维护权益。优先选择司法程序或正规催收合作机构可规避风险。若需进一步分析具体条款或诉讼策略，建议咨询专业律师。