Any voicemail messages on your previous phone before you activated the iphone are gone. The voicemail system is different on the iphone then any other phone. If you really needed them, they should have been retrieved and converted to another media before activating the iphone.
I'm most definitely NOT a VZW employee. If a post answered your question, please mark it as the answer.