С одним молдавским загранпаспортом родитель, у которого есть гражданство РФ, не сможет вылететь из России в Хургаду: для пересечения российской границы ему нужен действительный российский загранпаспорт. Сначала оформите его. Ребёнок выезжает по своему российскому загранпаспорту.
Если ребёнок летит с одним родителем, для выезда из РФ согласие второго обычно не требуется, пока тот не подал заявление о несогласии. Отдельно проверьте требования Египта к въезду ребёнка с одним родителем.
Для въезда в Египет по молдавскому паспорту родителя и российскому паспорту ребёнка можно подать отдельные заявления на электронные визы: обе страны есть в перечне египетского портала. Перед бронированием проверьте срок действия каждого паспорта — портал требует не менее шести месяцев с даты прибытия. Сообщите перевозчику, что у родителя российский паспорт для выезда из РФ и молдавский для въезда в Египет, и попросите подтвердить, какие паспортные данные внести в бронирование и предъявить на регистрации.