Open phone app, enter dial screen. Lower left corner is voicemail button. Press button and follow voice prompts to setup voicemail password and other options.
Calling your own number from the phone you whish to set it up on will put you through to your voice mail. From there just follow the prompts and you're set.
Thanks! Your answer is awaiting moderation.