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