There is no way to recover them on the phone itself, as they are not saved to the phone.
It really depends on your service providers options. You could try calling your voicemail and see if 'recover deleted messages' is an option. A few have that. You can also try calling your service provider and see if they have a way to help you get them.