I am sorry for your loss, I found this answer from BBangieBB and works easily on my Galaxy s3,
Yes there is. Open up your voicemail. At the top of your screen, touch the header "Voicemail" and let go. You will get a drop down for Inbox, Outbox, Deleted, and SD card. Select Deleted. You will now...