Hi @pennyalrom, let me see if i can help out here.
I am not really sure if it is possible to recover a deleted voicemail. But due to the fact that there is no pre-built voicemail feature in the XA2 series and that voicemails generally is a service provided by your service operator, I believe that you are better of directing this question to your service operator.
I hope that helped a little bit on the way!
