You should be able to get it back by sending them a scanned picture of your ID IIRC.
Dunno if you're EU or US, but use this link, and choose "World of Warcraft" in the first dropdown, then "Account Security / Compromised / Hacked" in the second, and fill out the form. (with an ID linked ofc.)
You don't have to fill out the CD-Key and SQA since you're linking an ID.
EU Link: https://eu.blizzard.com/support/webf...l?locale=en_GB
US Link: https://us.blizzard.com/support/webf...l?locale=en_US