Можно ли с рабочей визой Норвегии передвигаться по Европе?

Да.

В пределах шенгенской зоны - да. Но, к примеру, в Великобританию нужно будет визу.