I've never used Voda, but as Rukbat says you call the voicemail number, then follow the menu of options.
If you are on Pay as You Go you may not have the option of setting a personalised voicemail message - some (though not all) networks reserve that for contract customers.