Добрый день!
Вы можете обратиться в консульство Молдовы на территории РФ и через них сделать запрос в ЗАГС вашего города.
Получить более подробную информацию о миграционном законодательстве и консультацию юриста именно по вашей ситуации вы можете по ссылке
http://all-migration.ru/