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

一、若对方主观上具有非法占有目的，可能构成诈骗

诈骗罪是指以非法占有为目的，用虚构事实或者隐瞒真相的方法，骗取数额较大的公私财物的行为。如果对方在收取你4万元时，就根本没有打算为你办理工作调动，而是想将这笔钱非法占为己有，同时采用了虚构有能力办理工作调动等事实或者隐瞒自己没有能力办理真相的手段，那么这种行为就符合诈骗罪的构成要件。

例如，对方实际上并没有任何关系或渠道可以帮你调动工作，却谎称自己有“门路”，收取你的费用后，将钱用于个人挥霍，根本没有去办理相关事宜，这种情况下就很可能构成诈骗。

二、若对方主观上没有非法占有目的，一般不构成诈骗，但可能涉及其他法律问题

如果对方在收取费用时，确实打算为你办理工作调动，只是由于各种原因（如客观条件限制、能力不足等）最终没有办成，并且按照协议约定准备全额退款，那么这种情况下对方主观上没有非法占有的目的，一般不构成诈骗罪。

不过，虽然不构成诈骗，但这种行为可能涉及合同纠纷。你们之间签订了协议，约定了双方的权利和义务，对方没有按照约定完成工作调动的事项，属于违约行为。你可以依据协议的约定，要求对方承担违约责任，如全额退款等。如果对方拒绝退款，你可以通过向法院提起诉讼等法律途径来维护自己的合法权益。

三、判断是否构成诈骗的其他考量因素

在判断是否构成诈骗时，还需要考虑一些其他因素，如对方的行为表现、资金去向等。如果对方在收取费用后，没有积极为你办理工作调动的事宜，而是态度消极、拖延时间，或者将收取的费用用于与办理工作调动无关的事项，这些都可能成为认定其具有非法占有目的的证据。

建议：如果你怀疑对方的行为构成诈骗，可以先尝试与对方协商，要求其按照协议约定退款。如果协商无果，你可以收集相关证据（如协议、转账记录、聊天记录等），向公安机关报案，由公安机关进行调查处理。如果公安机关认为不构成刑事案件，你也可以向法院提起民事诉讼，要求对方承担违约责任。

如果你还有其他疑问或需要进一步的法律帮助，可以直接向我咨询，我会为你提供专业的法律意见。