若想追回已支付的介绍费，需根据具体情况采取不同策略，以下分情况说明：

1. 若介绍人未履行承诺或存在欺诈行为
   若介绍人收取费用后，未按约定提供工作机会，或虚构事实（如谎称与用人单位有合作关系），可能构成违约或欺诈。此时可采取以下步骤：

   • 收集证据：保存转账记录、聊天记录、书面协议等，证明双方存在服务合同关系及对方未履约的事实。
     
   • 协商解决：先与介绍人沟通，要求退还费用，并明确告知其违约或欺诈的法律后果。
     
   • 法律途径：若协商无果，可向法院起诉，主张解除合同并要求返还费用。若涉及欺诈，还可向公安机关报案。

2. 若介绍人已履行部分义务但未成功介绍工作
   若介绍人确实为求职者提供了信息或安排了面试，但最终未促成就业，需根据双方约定判断是否应退费：

   • 有书面协议：若协议中明确约定“未成功介绍则退费”，可直接要求介绍人履行约定。
     
   • 无书面协议：若仅口头约定，可尝试以“显失公平”或“未达到合同目的”为由，主张退还部分费用。但需注意，口头约定举证难度较大，需尽可能收集相关证据（如证人证言、录音等）。

3. 若介绍人属于非法职业中介
   根据《就业促进法》规定，职业中介机构需取得许可并明示收费标准。若介绍人未取得许可或违规收费，可向劳动监察部门投诉，要求其退还费用并接受行政处罚。

行动建议：

• 优先通过协商解决，保留书面沟通记录；
  
• 若协商无果，根据证据情况选择起诉或投诉；
  
• 未来支付介绍费时，建议签订书面协议，明确双方权利义务及退费条件。
  

如有进一步疑问或需具体操作指导，可直接向我咨询。