Через Москву. Про авиацию не знаю. Я бы доехала до Москвы, на Казанский вокзал, перешла бы дорогу до Ленинградского вокзала и воспользовалась бы им. Билеты сейчас можно приобрести заранее, можно на фирменный поезд. Можно разузнать про самолеты из Москвы до Мурманска.