Cпойлер(щелкните, чтобы прочесть):

Вот карта со всеми НПС.
В ФАК иногда заглядывай.  ;)

А насчёт "как открыть" - в этой теме подробно расписаны все квесты по городам и весям.