Попасть в Тлеющее ущельем можно двумя способами.
Самый простой это из Бесплодных земель (а сюда можно попасть из Лох Модана - это вторая дварфийско/гномская территория).
Второй способ для более высокоуровневых персонажей - это из Пылающих степей (сюда можно зайти с территории - Красногорье). В Пылающих степях вам надо войти в подземный город Черная гора. И пройти по краю центрального круга до следующего выхода из Черной горы. Это и будет место назначения.
По-поводу второго вопроса: для тех способов, что я описал, ключ не нужен. Ключ раньше был нужен для входа со стороны Лох Модана. Но тот квест уже давно убран из игры (необходимо было убить дракона недалеко от двери со стороны Тлеющего ущелья и там открывалась цепочка квестов).