Вид на жительство в Украине, Проконсультируйте Опции

[БаЛбЭс]

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