Creo que lo que te sucede es que como sos 80 no ves la quest xq es low lvl, en el minimap te va a salir una opción para ver las quest low lvl.

Si sos humano anda a la catedral en sw, en el trainer de paladines te tienen que dar la quest.
Si sos enano tenes que ir al trainer de paladines que se encuentra junto con el trainer de magos y priest.
Si sos dreaney en Exodar, en hall of light creo que era el lugar dentro de la ciudad.
Y si sos BE seguramente en silvermoon, aunque creo que hay un trainer de paladines en ogri al lado de thrall.

Igualmente meeeee parece que no importaba la raza, en cualquier trainer de paladines te daban la quest (me parece)

elfo le clava el otro desubicado xd