Начните с обращения в Агентство государственных услуг Молдовы или, если вы за границей, в молдавское консульство: попросите проверить, числитесь ли вы гражданкой Молдовы. Если гражданство уже имеется, можно запросить установление принадлежности к нему. Если подтверждения гражданства нет, для совершеннолетнего человека, родившегося на территории Молдовы, предусмотрено признание гражданства по заявлению при знании румынского языка и положений Конституции. Само свидетельство о рождении не даёт ответа, какое решение примут по вашему делу.
Для заявления о признании гражданства официальная инструкция предусматривает, в частности, оригинал признаваемого Молдовой удостоверяющего личность документа иностранного гражданина и документы гражданского состояния. Возьмите свидетельство о рождении, сведения о нынешнем российском гражданстве, прежних фамилиях и месте проживания. Если у вас буквально нет никакого действующего удостоверения личности, сначала спросите в консульстве, какой документ потребуется для приёма заявления и как действовать в вашей ситуации; свидетельство о рождении не следует считать заменой паспорта.
После подтверждения или приобретения молдавского гражданства оформление документов зависит от места проживания. Для проживающего в Молдове предусмотрена идентификационная карта — нынешний внутренний документ вместо «булетина»; если внутреннего документа прежде не было, заявление на неё подают вместе с заявлением на загранпаспорт. Для гражданина, проживающего за рубежом и не имевшего внутреннего удостоверения, АГУ описывает получение паспорта с отметкой о разрешении на эмиграцию при подтверждении проживания за рубежом. Попросите АГУ или консульство определить подходящий вариант по вашему месту жительства и сообщить, какие документы понадобятся именно для него.