在您提到的情况下，确实存在一些复杂的情况需要考虑。首先，根据您的描述，您购买的是一个未登记的地下停车位，并且与物业签订了更名协议。然而，在交付费用后，您发现物业的名字并未更改，这可能是由于某些原因导致的。 其次，关于中介收取的费用和提供的材料是否有效的问题，通常情况下，如果中介是在履行其作为代理人的职责时，那么他们有权要求相应的费用和服务。不过，具体到您的情况，可能需要进一步了解中介的行为和所承诺的服务，以及相关法律法规的规定。 再次，关于前房东是否有权利拒绝提供所需文件的问题，这种行为可能会被视为违约，但具体情况还需要看双方之间的约定和法律规定。如果前房东明确表示无法提供所需的文件，而这些文件是完成过户或变更的关键证据之一，那么您可以考虑采取法律行动来维护自己的权益。 最后，关于能否通过法律途径解决这个问题，取决于您是否能够证明中介在代理过程中存在过错，例如未能及时通知前房东并获取必要的文件等。此外，如果您能够在法庭上证明自己已经尽到了合理的注意义务，并且前房东也应负有相应责任，则有可能胜诉。请注意，具体的法律适用和诉讼策略将基于您所在地区的法律规定和实际情况进行评估。建议寻求专业的法律顾问帮助分析您的情况并制定最佳解决方案。