Начните с установления своего статуса гражданства Молдовы: молдавский загранпаспорт выдают гражданам страны. Если гражданство уже подтверждено, можно обращаться за паспортом; если нет, сначала нужно выяснить основание для его признания или приобретения. Документы по вопросу приобретения гражданства при проживании за границей подают лично через дипломатическое представительство или консульство Молдовы.
Получать булетин заранее требуется не во всех случаях. По инструкции Агентства государственных услуг внутреннее удостоверение обязательно для заявителей старше 14 лет, проживающих в Молдове; если у такого заявителя его нет, предусмотрена одновременная подача заявлений на удостоверение и паспорт. По имеющимся сведениям нельзя установить, есть ли у вас гражданство Молдовы и какой комплект документов потребует посольство в Москве для вашего случая. Обратитесь в консульский отдел, сообщите место рождения, нынешнее и прежнее гражданство, место проживания в России и наличие молдавских документов; подготовьте российский паспорт, свидетельство о рождении и имеющиеся документы о прежнем проживании, родителях и смене фамилии. Спросите: «Состою ли я в гражданстве Молдовы? Если нет, по какому основанию могу его оформить и какие документы нужны? Если да, можно ли подать на загранпаспорт без булетина либо одновременно с заявлением на него?» Попросите перечень документов и порядок записи именно для установленного вам маршрута.