结论：针对您描述的情况，您有权要求对方返还您支付的几万元费用，并可根据实际情况考虑是否通过法律途径来维护自己的权益。

分析：

1. 合同关系与违约：

   • 如果您与对方之间有明确的书面或口头协议，约定对方为您介绍工作并收取费用，那么这构成了一种合同关系。对方在两年内未能履行其义务（即为您成功介绍工作），这构成了违约。
   • 根据《中华人民共和国民法典》的相关规定，当事人一方不履行合同义务或者履行合同义务不符合约定的，应当承担继续履行、采取补救措施或者赔偿损失等违约责任。因此，您有权要求对方返还已支付的费用，并可能要求对方赔偿因违约给您造成的损失。

2. 无合同关系但存在欺诈行为：

   • 如果您与对方之间没有明确的合同关系，但对方以介绍工作为名收取了您的费用，并且实际上并没有为您介绍工作或介绍的工作不符合约定，那么对方的行为可能构成欺诈。
   • 在这种情况下，您同样有权要求对方返还已支付的费用，并可能根据《中华人民共和国消费者权益保护法》等相关法律法规，要求对方承担欺诈行为的法律责任。

3. 法律途径与证据收集：

   • 如果您决定通过法律途径来维护自己的权益，首先需要收集相关证据，如转账记录、聊天记录、证人证言等，以证明您与对方之间的交易关系以及对方未履行义务的事实。
   • 然后，您可以向当地的人民法院提起民事诉讼，要求对方返还费用并赔偿损失。在诉讼过程中，法院将根据双方提供的证据和法律规定来作出判决。

4. 其他建议：

   • 在采取法律行动之前，您可以尝试与对方进行协商，看是否能够达成和解并返还费用。这通常是一种更快速、更经济的解决方式。
   • 如果您对法律程序不熟悉或担心自己的权益无法得到充分保障，您可以考虑聘请一位专业的律师来代表您处理此事。

行动建议：

• 首先，尝试与对方进行沟通，要求其返还已支付的费用。
• 如果沟通无果，收集相关证据并考虑向当地的人民法院提起民事诉讼。
• 在整个过程中，保持冷静和理性，避免采取过激行为。

如有任何进一步的问题或需要进一步的法律帮助，请随时向我咨询。