Подача иностранцем уведомление о заключении договора

Подаём с мужем заявление на рвп по браку. В таблице деятельности за последним 5 лет последним пунктом указали нынешнее место работы. При подаче нам вернули документы и сказали, что последнего места работы нет в базе. Ситуация следующая, муж работает по патенту уже почти год. Когда получили патент лично относили договор, так как по закону это необходимо в течение 2 х месяцев после получения патента. Данный договор есть в базе. В законе ничего не сказано о том, что иностранец каждый раз при смене работы должен лично уведомлять органы, поэтому мы не относили договор с новой организацией.

За все это время мы узнали, что наш работодатель отправлял уведомление о заключении договора. Он дал нам копии с печатью мвд, что даноое уведомление было принято. Однако, в двух отделениях миграционный отделов (по месту нашей регистрации и работодателя), а так же в Сахарово нам отказали вносить договор в базу, объясняя тем, что вышел срок 2 месяца (просрочка неделя). На вопрос где указано, что работник лично подаёт договор на каждом новом месте работы никто ответить не может. Говорят мы принимаем 2 месяца и все. На вопрос что нам делать не отвечают, о том есть ли какой то штраф нам не говорят (мы готовы его внести, если внесут договор). Вопрос - как нам поступить, на сколько правомерно с нами поступают? Куда обращаться? В Моих документах нам предложили переоформить договор, т.е просто открыто предлагают написать в заявлении что муж 2 месяца работал якобы нелегально. Мы хотим сделать все по закону, мы ходим с уведомления с печатью, но никто не говорит как конкретно нам решить данный вопрос и на каком основании договора нет в базе, если есть уведомление о принятии. Из за этого у нас выходят все сроки и мужу просто придётся уехать. Что делать? Писать что он нигде не работает?