Question: how to transfer voicemails to new iphone?
Answer: Turn on the iPhone that contains the voice mail messages you want to transfer, and tap the "Settings" icon.
Select "iCloud" and then "Backup and Storage." Locate the iCloud Backup section.
Toggle the "iCloud Backup" option to "On." The option turns blue. ... 
Turn on your new iPhone.