Как ехать через северные КПП через границу Финляндия-РФ, если на машинах с российскими номерами не пускают, а автобусы, насколько я понимаю, туда не ходят и вряд ли пойдут,

Ходят-из Петрозаводска.

Ок., а если мне автомобиль нужно вывезти, мне теперь по воздуху лететь или через Норвегию?

С Петрозаводска пойдут автобусы. Либо попутка до Каяни из Костомукши, люди часто ездят.