Question: how to get permanently deleted voicemails back on iphone?
Answer: Open the phone call app on iPhone and find "Voicemail" on the right side.
Scroll down to see the "Deleted Messages" option. ... 
Select the voicemails you want to recover, tap on the "Undelete" button to restore the voicemail messages on iPhone.