Выяснить наличие гражданства и возможности выехать

Здравствуйте, такая ситуация. Гражданин молдавской преднемтровский республики, родился в молдавской преднемтровской республике, имеет свидетельство о рождении и гражданский паспорт данной республики., служил в армии так же в молдавской преднестровской республике.
Мать украинка, папа молдованин. Поскольку был записан в паспорте у матери, которая является гражданкой Украины, она смогла в Молдавии через посольство Украины оформить украинский загранпаспорт до моего 18 летнего возраста. По этому паспорту жил в Украине.
В дальнейшем во время проживания на территории Украины загранпаспорт Украины и гражданский паспорт молдавской преднемтровский республики был утерян. От гражданства молдавской преднестровской республики никогда не отказывался. Продолжаю проживать на территории Украины. Планирую вернуться в Молдавию.
Мне нужно понять каким образом восстанавливать документы. Есть ли у меня двойное гражданство или нет? Потому что паспорт гражданина молдавской преднестровской республики у меня был, а вот гражданского паспорта Украины у меня никогда не было, так же никогда не было индентификационного кода, а так же прописки в Украине. При этом мне выдали украинский загранпаспорт, а насколько мне известно такой документ выдаётся на основе гражданства данной страны.

Что проще ? восстановить загранпаспорт или сделать гражданство Молдавии и новый загранпаспорт?
И можно ли просто получить в посольстве свидетельство на выезд возвращение в посольстве Молдовы и просто восстановить документы на родине?