Подскажите пожалуйста, что делать, если норвежская компания задержала выплату на 3 месяца?

Нанимайте адвоката.

Неофициальная работа в Норвегии без письменного трудового контракта является незаконной.

Первое, что нужно знать, работая в Норвегии - всегда при начале любой работы по закону составляется трудовой договор, это несложная процедура. Думаю это касается и удаленной работы в частности. Иначе куда общаться и с чем, непонятно.

Гос-во гарантирует ЗП и даже выплачивает ее за работодателя без вопросов если вы работали как наемное физлицо с письменным договором. Если договора нет, то достаточно обратиться в Arbeidstilsynet и сказать им где находится галера, подкрепив факт работы без контракта любыми документами. Если работали удаленно и без контракта, то алибидерчи, ничего через эл. почту не поделать, РАБотодатель это знает и прекрасно себя чувствует.