结论：这种情况是否构成诈骗，不能一概而论，需要结合具体事实和证据来判断。以下从不同角度进行分析：
一、构成诈骗的可能性及判断标准
诈骗罪的构成要件：
- 诈骗罪要求行为人以非法占有为目的，通过虚构事实或隐瞒真相的方法，骗取他人财物，且数额较大。
- 在非法请托的情境中，如果中间人明知自己无法找到真正的关系或无法实现请托事项，却虚构事实、隐瞒真相，以骗取请托人的财物，且数额较大，那么这种行为可能构成诈骗罪。
关键事实的判断：
- 中间人的主观意图：需要判断中间人是否具有非法占有的目的。如果中间人确实尝试寻找关系，但因各种原因未能成功，且没有非法占有的故意，那么可能不构成诈骗。
- 请托事项的合法性：如果请托事项本身违法或违反公序良俗，如通过不正当手段获取利益，那么即使中间人确实找了关系，也可能因请托事项的非法性而影响对诈骗罪的认定。但请托事项的非法性并不直接决定中间人是否构成诈骗，关键在于中间人是否以非法占有为目的进行欺诈。
- 财物的处理情况：如果中间人收到财物后，并未用于寻找关系或实现请托事项，而是用于个人消费或其他非法用途，且数额较大，这可能表明其具有非法占有的目的，从而构成诈骗。
二、不构成诈骗的可能性及判断标准
中间人确实尝试寻找关系：
- 如果中间人确实尝试寻找关系，并为此付出了努力，但因各种原因未能成功，且没有非法占有的故意，那么这种行为可能不构成诈骗。
请托人明知风险仍请托：
- 如果请托人明知请托事项存在风险，如关系可能不牢靠、请托事项可能无法实现等，但仍选择请托，并支付了财物，那么在这种情况下，即使请托事项未能实现，也可能不构成诈骗。因为请托人已经对风险有了认知，并自愿承担了风险。
三、法律建议
收集证据：
- 如果请托人怀疑自己被骗，应尽快收集相关证据，如转账记录、聊天记录、证人证言等，以证明中间人的行为是否构成诈骗。
及时报警：
- 如果证据充分，且认为中间人的行为构成诈骗，请托人应及时向公安机关报案，以便公安机关进行调查取证和立案侦查。
咨询专业律师：
- 在处理此类案件时，建议请托人咨询专业律师，以便律师根据具体情况提供法律意见和帮助。虽然我不能直接提供联系方式，但你可以直接向我咨询相关法律问题。
四、可能的法律后果
如果构成诈骗：
- 中间人可能面临刑事处罚，包括有期徒刑、拘役、罚金等。
- 请托人可能通过刑事诉讼程序追回被骗的财物。
如果不构成诈骗：
- 中间人可能不承担刑事责任，但可能需要承担民事责任，如返还财物、赔偿损失等。
- 请托人可能需要通过民事诉讼程序来维护自己的权益。