Проблемы с оформлением брака в Норвегии - как получить справку о легальном нахождении и избежать последствий

Я российская гражданка, нахожусь в Норвегии. По туристической визе приехала сюда в 2008 г, подала заявку на разрешение на работу, но дело рассматривается до сих пор, то есть в течение 5 лет. Я нахожусь в Норвегии легально в ожидания решения моего запроса по работе. За это время познакомилась с мужчиной из Дании и мы решили пожениться и уехать к нему в Данию. Зарегистрировать брак решили в Норвегии, так как я не могу выезжать из Норвегии, пока дело на рассмотрении. Для регистрации брака в Норвегии от меня норвежские власти потребовали справку, подтверждающую легальность моего пребывания в стране. Со справкой возникла проблема - полиция такую справку мне дать отказывается, отправляет меня в UDI, а там просто тянут время (уже 2 месяца), обосновывая это тем, что они должны сначала принять какое-либо решение по моему делу. Что я могу сделать, чтобы все-таки получить возможность зарегистрировать брак с датским гражданином? Я вижу единственную возможность - это выезд в Россию для регистрации брака, но не возникнет ли впоследствии проблема с получением датской визы по воссоединению семьи? Не занесут ли меня в черный список нарушителей визового режима после 5 лет нахождения в Норвегии по визе 2008 года? Судя по нынешней ситуации со справкой о легальности моего нахождения в стране, мне сложно будет доказать, что визовый режим если и был нарушен, то не по моей вине, а по причине отвратительной работы норвежской бюрократической системы. Что можете посоветовать нам в такой ситуации?

Спасибо.