Законно ли отобрали гражданство?

Мой отец латыш, мама украинка (работала 15 лет в Латвии), я родился в Латвии и прожил там до 8 лет (1997). В 97 м году мама забрала меня в Украину, в 16 лет мне выдали паспорт Украины, никакой натурализации я там не проходил, не отказывался от латышского гражданства. Позвонив в Посольство Латвии в 2015 году, спросил как могу вернуть латышское гражданство, на что они ответили узнав по фамилии, что я до сих пор латыш и у них записано, что я живу в Латвии, а про Украину ничего. Спросили где латышский паспорт, я ответил, что забрали в паспортном столе. Оформили новый латышский паспорт как утерянный. Сказали что в течении 2 лет я должен отказаться от укр. гражданства или хотя бы начать процесс. Так как сбор документов в Украине занимает больше данного времени, я начал в тот же момент собирать необходимые документы и отсылал в Латвию письма о каждом моем шаге. По законам Украины я должен был выписать с дома проживания, с военкомата, получить документы что не владею ни чем (имущество), выехать за границу, выписаться с Украины, оформить ПМЖ, подать на отказ. 3 последних пункта заняло официально 2 года. Все предыдущие по 3 месяца. В 2016 м Латвия прислала письмо с напоминанием что остался 1 год. Я предоставлял информацию данную мне Украиной, что это занимает дольше времени. В 2017 Латвия выслала предупреждение, что дают 1 месяц, я ответил что надо 1 год официально, но в ответ они мне ничего не прислали. Вплоть до сегодняшнего дня я не получал писем от них. Получив все, что надо я отослал в Латвию, что начал процесс выхода, что и требовалось. Ответ не получил. Но получил письмо от Посольства Украины через пару недель, как ни странно (очень быстро), "я не могу начать процесс выхода по причине, что мой латышский паспорт недействителен, сообщила об этом им Иммиграционная Латвии. Что мне делать?