Подскажите, в Норв же после получения ВНЖ нужно менять рос права и учиться (платить кучу денег) заново?

Да.

Там вроде, пол года или год можно пользоваться российскими, обменять права намного дешевле, чем сдавать с нуля, по крайней мере, так было до 22 года.