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 256Gb.
Samsung Gear s³ Frontier Watch.
Samsung Galaxy Watch⁴ Classic.
The advice I offer is my own and does not represent Samsung’s position.
I have no affiliation with Samsung.