I see no way to restore deleted voicemails from the T-Mobile voicemail site. there is also no trash bin, so I am going to say that there is no restoration.
snn is unfortunately correct. Once a VM is deleted, there's not a recovery method.
Need our help? Contact us.