Быстро заходим сюда:
http://eu.blizzard.com/support/webform.xml
заполняем. Есть у вас есть CD-key, вводим, если нету, ответ на секретный вопрос и документы подтверждающие вашу личность (если конечно в информации учетной записи введены именно эти данные).
Потом приходит письмо, типа такого: A request for a new password for your World of Warcraft Account has been received. Your new temporary password is: 0123456789. If you wish to change this password, please visit http://www.wow-europe.com , log in with your account name and password.
When logged, click on the "Change Password" link.
Thank you for contacting Blizzard Entertainment Europe!
Заходим под временным паролем и меняем на свой.
Вроде все.