Go to battle . net > support > Submit a Ticket (you don't need to be logged in to do this) > Something should come up that says "You may not need to submit a ticket for this.." And there will be a link that says "Help! I got hacked!" > that link should tell you what to do and you can complete an account recovery form.
Follow those steps. After I filled out an account recovery form, it took them less than 5 minutes to restore all my gold and even restored my professions (the person who hacked it was farming ore on my 85). My e-mail was changed, too, so you should receive an e-mail that it was changed back once they've sorted everything out.
It was late at night, so I couldn't call them. I was surprised that this ticket went through and was solved so quickly.
Good luck!
I would have just posted the link, but I just joined so I can post any links yet. Boo