It would help if you say what email client, version of windows and what ISP (Internet service provider) you use.
Also did you delete from within your email program or elsewhere?
Don't hold your breath but all may not be lost.
"Once you break something you will see how it was put together"