Какие документы нужно брать с собой в полицию при оформлении первого ВНЖ Норвегии? Те же что и при подаче на residence permit или достаточно уже только паспорта и решения от UDI?

Берите с собой паспорт, решение от УДИ. Ещё будет хорошо если у вас есть номер телефона норвежский и адрес. Не забудьте попросить памятку куда идти, чтобы сдать тестирование на туберкулёз.