Идёте в любое почтовое отделение Республики Молдова и отправляете заявление с просьбой разрешить подать документы на румынское гражданство.
Отправляете заказное письмо по адресу:
Moldova
mun. Chișinău
str. Vlaicu Pârcălab

Модель заявления найдёте тут.