结论：是否构成诈骗需结合具体情况判断，若对方以非法占有为目的，通过欺骗手段收取费用且拒不退款，则可能构成诈骗；若仅为合同纠纷，则可能不构成诈骗。以下从不同角度进行分析：
一、若构成诈骗的情况
法律定义：
- 诈骗罪是指以非法占有为目的，使用欺骗方法，骗取数额较大的公私财物的行为。
具体情形：
- 若对方以介绍工作为由，收取了您5万元的费用，但并未履行承诺为您找到合适的工作，且在您要求退款时拒不退还，这种行为可能符合诈骗罪的构成要件。
- 特别是当对方从一开始就没有打算履行承诺，而是以非法占有为目的，通过虚构事实或隐瞒真相的方式骗取您的财物时，更可能构成诈骗。
法律后果：
- 根据《中华人民共和国刑法》第二百六十六条，诈骗公私财物数额较大的，处三年以下有期徒刑、拘役或者管制，并处或者单处罚金；数额巨大或者有其他严重情节的，处三年以上十年以下有期徒刑，并处罚金。
- 在您的情况下，5万元可能属于“数额巨大”的范畴，因此如果构成诈骗，对方可能面临较重的刑事处罚。
二、若不构成诈骗，仅为合同纠纷的情况
合同关系：
- 如果您与对方之间签订了书面合同或存在口头协议，约定了对方为您介绍工作并收取一定费用，但后续因各种原因未能成功介绍工作，这可能仅构成合同纠纷。
处理方式：
- 在合同纠纷的情况下，您可以通过法律途径要求对方履行合同义务或退还已收取的费用。
- 如果对方拒绝履行或退还，您可以向法院提起诉讼，要求对方承担违约责任。
法律建议：
- 在处理此类纠纷时，建议您首先收集相关证据，如合同、付款凭证、沟通记录等。
- 然后，您可以尝试与对方协商解决，如果协商无果，再考虑通过法律途径解决。
三、综合分析与建议
判断依据：
- 判断是否构成诈骗的关键在于对方是否具有非法占有的目的，以及是否使用了欺骗手段。
- 如果对方从一开始就没有打算履行承诺，而是以骗取财物为目的，那么更可能构成诈骗。
行动建议：
- 建议您先尝试与对方沟通，了解对方未能履行承诺的原因，并要求退款。
- 如果对方拒绝退款或无法联系到对方，您可以考虑向公安机关报案，由公安机关进行调查并决定是否立案。
- 同时，您也可以咨询专业律师，获取更具体的法律建议和帮助。
最后，需要强调的是，每个案件的具体情况都有所不同，因此上述分析仅供参考。如果您遇到了类似的问题，建议直接向我咨询，以便我能根据您的具体情况提供更准确的法律建议。