Question: how to get back permanently deleted voicemails?
Answer: On the Apps & Data screen, tap Restore from iCloud Backup, then sign in to iCloud. Step 3. Next, proceed to "Choose backup", then choose the one that contains the deleted voicemail from the available iCloud backups.