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