He does not have any money and he wants to do Hajj on behalf of someone else in return for payment
Question

There is a man who has not done Hajj for himself, and he does not have enough money to do Hajj. Is it permissible for him to take money in order to do Hajj on behalf of a man who has died or who is very old?.
Praise be to Allah.It is not permissible for a man to do Hajj on behalf of someone else before he does Hajj for himself. The basic principle concerning that is the report narrated by Ibn ‘Abbas (may Allah be pleased with him) from the Prophet (peace and blessings of Allah be upon him), who heard a man saying, “Labbayk ‘an Shubrumah (Here I am [O Allah], on behalf of Shubrumah).” He said, “Have you done Hajj for yourself?” He said, “No.” He said, “Do Hajj for yourself, then on behalf of Shubrumah.” Narrated by Abu Dawood and classed as saheeh by al-Albaani in al-Irwa’, 994.
 And Allah is the Source of strength.