结论：仅根据“支付四十多万用于安排工作但最终未办成”这一情况，不能直接判定对方构成诈骗罪，是否构成诈骗需结合具体行为表现、主观意图等多方面因素综合判断。下面为你详细分析：
诈骗罪的构成要件
诈骗罪是指以非法占有为目的，用虚构事实或者隐瞒真相的方法，骗取数额较大的公私财物的行为。其构成要件包含以下几个方面：
- 主观方面：行为人必须具有非法占有的目的，即从一开始就打算将他人的财物据为己有，没有归还的意图。
- 客观方面：行为人实施了虚构事实或者隐瞒真相的行为，使被害人陷入错误认识，并基于这种错误认识而处分了自己的财物。
- 客体方面：诈骗行为侵犯了公私财物的所有权。
- 数额方面：诈骗公私财物数额较大的，才构成犯罪。根据相关司法解释，诈骗公私财物价值三千元至一万元以上、三万元至十万元以上、五十万元以上的，应当分别认定为刑法第二百六十六条规定的“数额较大”“数额巨大”“数额特别巨大”。你提到的四十多万属于“数额巨大”的范畴。
结合本案情况分析
- 若构成诈骗罪的情况
- 如果对方在收取四十多万时，就根本没有打算为你安排工作，只是以安排工作为幌子，虚构自己有能力、有关系可以办成此事，从而骗取你的钱财，且拿到钱后将钱用于个人挥霍等非法用途，没有归还的打算，那么对方的行为就符合诈骗罪的构成要件，可能构成诈骗罪。
- 例如，对方声称自己是某大型企业的高管，与多家单位领导关系密切，能够通过内部渠道为你安排一份高薪稳定的工作，但实际上他根本没有这样的能力和关系，只是编造这些谎言来骗取你的钱财。
- 若不构成诈骗罪的情况
- 如果对方在收取费用时，确实有为你安排工作的意图，也积极采取了行动，比如联系相关单位、推荐你的简历等，但由于各种客观原因，如单位招聘政策变化、竞争过于激烈等，最终未能成功安排工作，且对方愿意退还你支付的费用，那么对方的行为就不构成诈骗罪，可能只是一般的民事纠纷。
- 例如，对方是一家正规的职业介绍机构，与你签订了服务合同，明确约定了服务内容和退款条款，在收取费用后按照合同约定为你提供了职业介绍服务，只是由于市场环境等因素未能达成就业目标，这种情况下就不属于诈骗。
后续建议
- 收集证据：你可以收集与对方沟通的记录，如聊天记录、通话录音等，以及支付费用的凭证，如转账记录、收据等，这些证据有助于证明对方的行为和你的损失情况。
- 与对方协商：尝试与对方进行沟通，要求对方退还你支付的费用。如果对方愿意退还，可以签订书面协议，明确退款的时间和方式。
- 寻求法律帮助：如果协商无果，你可以向公安机关报案，由公安机关进行调查取证，判断对方是否构成犯罪。同时，你也可以向法院提起民事诉讼，要求对方返还你的财产并赔偿损失。
如果你还有其他疑问或需要进一步的法律帮助，可以直接向我咨询，我会为你提供专业的法律意见。