How can I retrieve emails that have been accidentally deleted

I was having trouble with Windows live sending emails. I contacted my internet server and they tried helping and ultimately deleted all my emails from sub folders.  I need to retrieve these emails. I know they are somewhere in my computer. Forensically they are there so there has to be a way to retrieve them. Any help would be greatly appreciated