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