Кто оформлял гражданство Молдовы по рождению, но при этом была перемена фамилии по собственному желанию?

Не заявления а извещение тогда у вас все получиться.Причина это ваша воля .Читаем международную конвенцию 1969 года о международных договорах и Конвенция о векселе

Я делал. Имя-фамилию в свидетельстве о рождении мд напишут по местным правилам транслитерации если у вас было старое кирилическое.

Потом стандартная процедура гражданство-регистрация браков/разводов в загс и булетин. Все на старую фамилию.

Потом пишете отдельно заявление на смену указывая причину и прикладываю доказательства (например права/паспорта/внж из другой страны).

Комиссия рассматривает несколько недель, и снова в загс перерегистрировать все и только потом новый булетин/паспорт.

Заявление на смену можно подать только лично. Даже моей супруге фигурировавшей в св-ве о браке и не имеющей отношения к мд вообще пришлось прилететь чтобы лично подать заявление.