Recovering accidentally deleted voicemails on iPhone

I accidentally deleted all the precious voicemails I’ve had since 2017 when playing around on the new unified theme on the phone app. I thought by clicking “Clear All” in my deleted messages tab that would restore the voicemails to my inbox. What do I do now to recover them?

[Re-Titled by Moderator]

Original Title: Voicemail Recovery