Welcome to iPhoneForums, Tpiteo!
The voicemail password should have come with your PIN code. Maybe it was set by your carrier by default.
You can change this in Settings - Phone - Change Voicemail Password. You need the original password to change it.
Hope that helps.