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

Формально согласие отца не нужно ни для выезда из Норвегии, ни для въезда в Россию. Но на практике лучше иметь при себе хотя бы простое согласие на английском/норвежском языке с подписью отца - особенно для ребёнка с только норвежским паспортом, чтобы не возникло проблем.