In dem Zusammenhang und damit man nicht so lange suchen muss kurz mal eine Zusammenstellung, wo man die Schlüssel (9 Gold per Schlüssel) kaufen kann:

Flammengeschmiedeter Schlüssel
Instanzen: Höllenfeuer - Halbinsel
Nachschuboffizier Ulrike
Ehrenfeste

Schlüssel des Kessels
Instanzen: Echsenkessel
Fedryen Flinkspeer
Zuflucht des Cenarius

Schlüssel der Auchenai
Instanzen: Auchenai
Nakodu
Shattrath

Schlüssel der Zeit
Instanzen: Höhlen der Zeit
Alurmi
Höhlen der Zeit

Warpgeschmiedeter Schlüssel
Instanzen: Nethersturm / Festung der Stürme
Almaador
Shattrath