Changing your Voicemail PIN through the web client
How to change voicemail through the physical phone
You can do so by pressing the voicemail button on your phone, entering your pin followed by # and then selecting menu option 2 for account administration and then 3 to update pin.