It should already be set up unless you've got a factory unlocked or have unlocked it yourself?
If you go to settings, phone then in my case 3 services (3 is my network) depending on what network your on it will differ accordingly. Then you can change the number under mail. This will be the number your phone will call when you hit the voicemail tab.