Существуют ли какие-то пути отхода из Киркенеса в Осло или любой крупный город Швеции/Финляндии, кроме самолёта? Видел, что есть рабочий порт, например, но из предложений пока только масштабные круизы на глаза попадались.

Автобусом до Альты, затем автобусом до Нарвика, затем автобусом до Буде, далее поездом. До Альты автобус ходит три раза в неделю. Остальные автобусы-несколько раз в день.

Hurtigrura как вам и написали, как вариант- но идет медленно. Можно учесть ещё, что с города Bodø начинается железная дорога. Там можно пересесть. Ну или авто.