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