Once you've deleted the voicemail even your network provider can't retrieve it as it's not retained on their servers I'm afraid.
Daily Driver > Samsung Galaxy s²³ Ultra 512Gb in Phantom Black.
The advice I offer is my own and does not represent Samsung’s position.
I'm here to help. " This is the way. "