РнВП

Помогите разобраться!!!Я-гр Украины.Состою в браке с гр. России 6 лет,есть ребенок(гр. России).Когда мы оформлиля брак надо было прожить в РФ 5 лет,чтобы получить гражданство.Мы сделали временную прописку на 5 лет.В прошлом году ,когда мы пришли в ОВИР,нам сказали,что указанный документ недействителен,так как законы изменились еще 3 года назад,что я 3 года живу в Москве нелегально и ,что меня,как (злостного) нарушителя могут департировать из Росии.Слава Богу-пронесло!? Сейчас собираю справки для оформления разрешения на временное проживание. Кто прав ,кто виноват???