If you’re using iCloud on your iPhone to back up your files, then your voicemail should also automatically get backed up to your iCloud account.