Кто легализовался в Молдове, скажите, правильно ли понимаю, что Вы получили гражданство, затем (?)

Все так. Перед перерегой был получен док Confirmare (и в нем написано, что для перереги), а при подаче на загранпаспорт мне сказали, что Конфирмаре не то и нужно получить подтверждение в отделе гражданства.