Обратитесь к одному из этих НПЦ:
http://wowway.ru/?npc=29665
http://wowway.ru/?npc=29725
http://wowway.ru/?npc=29728

Если вы выполняли квест, то он предложит вам восстановить ключ