Haj Badal

Q.) I would like to send a a servent of mine to hajj in the absence of my father
( Hajj Badal). This servent of mine got the information that since he has not done hajj before and Hajj is not Fard on him, he cannot do hajj badal. His concern is that I will be wasting my money on him and my father (who passed away) will not get the rewards. Please explain if this is true? or he can go and perform Hajj for my father.
Thank you