A makeover voucher is received by males upon completion of the Recruitment Drive quest. They can use it to change their gender with the Make-over Mage near Falador. Only one voucher can ever be received.
This is given as a reward to male players because they have to change their gender during the quest. However, you will not receive a voucher if you change genders before starting the quest.