Report Offensive Message

My gmail was hacked and password changed. Gmail just restored my access to it. You can literally see the IP address in the recent details of the person who hacked it. In any case, they deleted all of my mail. How can I get my entire mailbox back? Or is that impossible. I've been all through the web trying to find an answer. Please help!