
вот здесь написано, как добраться. И прочее по тэгу Салехард.
Нет, вам не нужно никакое туристическое агентство. Все в шаговой доступности или на такси за 100-200 р.
Если решите попробовать поймать северное сияние, лучше организованно (хотя вроде как март - не лучший месяц для этого).
Группа Салехард вконтакте.