How did it happen then we might be able to help you. So far it happened for me once and i had no chance to recover it even trying to contact WOW China or THE9 did not help as i was not able to give all exacte details about my Character and then they do not help you.
So if you know exactly what you had when the Account was stolen they can track it back as i understood but it measn everything each peeny , item , gear and so on.