Is it permissible for a man who has not performed Hajj for himself and does not possess money, to perform Hajj on behalf of another in exchange for money?

All praise is due to Allah.

It is not permissible for a person to perform Hajj on behalf of another before performing Hajj for themselves. This is based on the Hadith of the Prophet, may Allah’s prayers and peace be upon him, when he heard a man performing the Talbiyah for Shubrumah. He asked him if he had performed Hajj for himself. When the man replied no, he commanded him to perform Hajj for himself first, and then for Shubrumah.

And with Allah is all success.