Как мне продлить пребывание в Норвегии если у меня заканчивается паспорт?

Добрый день! Сложилась такая ситуация. На даный момент живу в Норвегии, по
визе квалифицированого работника. Временное разрешение на проживание и
работу истекает в сентябре месяце 2016 года. В сентябре того же года строк
моего перебывания в Норвегии составит 3 года, и я имею право так как
программа пребывания дает право на емиграцию. Соответственно буду
подаваться на пмж и паралельно на временный вид на жительство, такова
процедура. Я гражданин Украины, строк действия моего заграничного паспорта
заканчиваеться в декабре того же 2016-го года. Подаваться на пмж и на
новое разрешение на временное прибывание нужно за 2 месяца до окончания
текущего, то есть в июне месяце 2016. Для того что-бы податься на
продолжение перебывания нужно иметь паспорт со строком действия большим
по-крайней мере на 3 месяца чем конец планируемого перебывания. Возникает
проблема, так как мой паспорт действительный только до декабря 2016, а
строк планируемого перебывания будет заканчиваться в сентябре 2017 года. Я
связался с посольством Украины в Норвегии, и уточнил информацию по-поводу
замены паспорта в связи с окончанием его строка действия, на что они мне
ответили, что они могут поменять его на новый, но только в строк за три
месяца до окончания его действия, это фактически сентябрь 2016, но новый
паспорт мне нужен до июня 2016. Как мен быть в этой ситуации, посольство
не может поменять раньше сентября, а UDI не может принять документы с моим
старым паспортом? Заранее спасибо!