中介介绍工作收取几万元费用，其合法性取决于具体情况。以下是从不同角度对这一问题的分析：

1. 若中介行为构成居间合同关系：

   • 居间合同是居间人向委托人报告订立合同的机会或者提供订立合同的媒介服务，委托人支付报酬的合同。
   • 在这种情况下，中介介绍工作并收取费用，如果双方有明确的合同约定，且中介确实提供了有效的服务，那么收取费用是合法的。
   • 但需要注意的是，收取的费用应当合理，不得存在欺诈、胁迫等违法行为。

2. 若中介行为涉嫌诈骗或其他违法行为：

   • 如果中介以介绍工作为名，实际上并未提供有效的服务，或者收取的费用远远超出合理范围，甚至存在虚构事实、隐瞒真相等欺诈行为，那么这种收费就是不合法的。
   • 在这种情况下，受害者可以向公安机关报案，要求追究中介的法律责任。

3. 若中介行为涉及劳动派遣或职业介绍：

   • 如果中介是从事劳动派遣或职业介绍业务的机构，那么其收费行为需要遵守相关的法律法规和行业规范。
   • 例如，劳动派遣机构需要取得相应的许可证，并按照规定收取服务费用；职业介绍机构也需要遵守行业规范，不得乱收费。

综上所述，中介介绍工作收取几万元费用的合法性取决于具体情况。如果双方有明确的合同约定，且中介提供了有效的服务，那么收取合理费用是合法的。但如果存在欺诈、胁迫等违法行为，或者中介未取得相应资质、乱收费等，那么这种收费就是不合法的。因此，在选择中介服务时，建议务必谨慎选择，并签订明确的合同以保障自己的权益。如果你有任何疑问或需要进一步的法律帮助，请直接向我咨询。