To set VM pass, go to Settings -> Call -> Voicemail Settings. There you can set VM number - just add a P followed by your passcode and #
I don't know about the VM shortcut - you can try making a contact for *86 and your password and then create a direct dial shortcut. I usually press and hold 1 in speed dial - why take up space on the home screen?