@Andre, Уважаемый Andre, попробуйте записаться на приём к начальнику Registru на Варнице. Пойдите к нему вместе с супругой и возьмите с собой все документы, которые имеете - приднестровские, советские, копии старых документов, может какие-то документы родителей, трудовую книжку, документы детей и супруги, документы на жильё и т.д. Постарайтесь объяснить ему все подробности Вашего дела и попросите при вас прямо из кабинета позвонить начальнице отдела по гражданству Молдовы в Registru в Кишинёв. Может Вам смогут чем-то помочь или подсказать как действовать дальше. Удачи!