结论：这种情况是否构成诈骗，不能一概而论，需要结合具体情形来判断。以下从不同角度为你详细分析：

从诈骗罪的构成要件角度分析

诈骗罪是指以非法占有为目的，用虚构事实或者隐瞒真相的方法，骗取数额较大的公私财物的行为。其构成要件包括：行为人实施了欺骗行为、使对方产生错误认识、对方基于错误认识处分财产、行为人或第三人获得财产、被害人遭受财产损失。

1. 若存在欺骗行为：如果对方在收取你的钱财时，虚构了自己有能力通过关系为你找到工作的事实，或者隐瞒了自己根本没有能力办成此事的情况，比如他本身就没有所谓的“关系”，却骗你说有，以此让你转账，那么这种行为可能符合诈骗罪中“虚构事实、隐瞒真相”的欺骗行为要件。
2. 若不存在欺骗行为：要是对方确实尝试通过自己的关系去为你找工作，只是最终因为各种客观原因没有成功，比如关系方突然变卦、岗位竞争过于激烈等，并且在收取钱财时也没有故意隐瞒或虚构相关情况，那么一般不构成诈骗罪。

从退款情况角度分析

1. 主动退还大部分款项：如果对方在事情没有办成后，主动退还了大部分款项，这可能表明其主观上没有非法占有你全部钱财的目的。在这种情况下，即使对方一开始存在一些夸大其词的情况，也较难认定其构成诈骗罪。不过，如果对方在退款过程中存在拖延、拒绝退还剩余款项等行为，且没有合理的理由，那么其非法占有的目的可能会更加明显。
2. 拒绝退还剩余款项：要是对方在明知工作无法办成的情况下，拒绝退还剩余的钱财，并且没有合理的解释，那么这种行为可能进一步证明其具有非法占有的目的，增加了构成诈骗罪的可能性。

从金额角度分析

根据相关法律规定，诈骗公私财物价值三千元至一万元以上、三万元至十万元以上、五十万元以上的，应当分别认定为刑法第二百六十六条规定的“数额较大”、“数额巨大”、“数额特别巨大”。如果对方骗取的金额达到了“数额较大”的标准，那么构成诈骗罪的可能性就会相应增加；如果金额较小，则可能不构成犯罪，但可能违反《治安管理处罚法》，会受到相应的行政处罚。

法律建议

1. 收集证据：你可以收集与对方交流的聊天记录、转账记录、对方承诺帮你找工作的相关证据等，这些证据对于判断对方是否存在欺骗行为以及证明你的损失情况非常重要。
2. 协商解决：你可以先尝试与对方协商，要求其退还剩余的钱财。在协商过程中，要保持冷静和理性，明确表达自己的诉求和立场。
3. 报警处理：如果协商无果，且你认为对方的行为可能构成诈骗罪，你可以向公安机关报案。公安机关会根据你提供的证据和情况进行调查，如果认定构成犯罪，会依法追究对方的刑事责任。
4. 民事诉讼：如果对方的行为不构成犯罪，但拒绝退还剩余钱财，你可以向法院提起民事诉讼，要求对方返还财产并承担相应的违约责任。

如果你还有其他疑问或需要进一步的法律帮助，可以直接向我咨询。