The validity of a person's Hajj does not depend on the money being earned by themselves1,2. There is no restriction on you regarding how you spend your wealth; spending it on a gift for your parents, that will be beneficial to their religion, is probably one of the better avenues you can spend it on.