Well voicemail should transfer over to the new phone and his old pin should still work. If it doesn't you can change your voicemail pin at Myverizon. Of course you can always call customer service up and they can change it for you.
Congrats on your husband's new phone purchase! I want to ensure he's able to successfully access his voice mail messages. Here's a link with options how to reset his voice mail password: http://vz.to/13NkLmr. Let me know how this works out for you. Thanks!
Follow us on Twitter @VZWSupport