Моей девушке исполнилось 18 лет ей сказали что для молдавского заграна требуется получить гражданство так как ей уже 19 и на базе родителей она его не сделает.

Набор слов большой, не все ясно. но если родители граждане, то согласно закону о гражданстве Молдовы, она гражданка. Но у гражданина должны быть подтверждающие документы (внутренний или заграничный паспорт, бумага Авиз и др). Вот ей надо пройти процедуру определения принадлежности гражданству Молдовы. Подается набор документов и ожидание результатов. До 6 месяцев. Подать можно как в Молдове, так и в Посольстве. Насколько мне известно, по срокам разницы в этой процедуре нет. А вот как только станет гражданкой, тогда паспорта уже быстрее получить в Молдове.