How can I recover all my emails in the sent box that have been mysteriously deleted?

On yesterday, my email starting sending junk emails to several of my contacts without my knowledge (folks started calling me on the phone asking what was I sending). When I logged on today to check something in my sent box, I noticed that all my messages were gone! Please help!!! These were work emails.