Если папа не писал заявление на запрет вывоза ребенка за пределы РФ - наши погранцы выпустят его с мамочкой за милую душу (брать с собой свидетельство о рождении и ссылаться на зконы РФ). Проблема возникает если необходимо получать визу и консульство требует согласие второго родителя. Поэтому  самый оптимальный вариант - безвизовые страны. Как вариант, можно пошукать знакомых и найти выход на нотариуса, который подмахнет доверенность без присутствия, но это будет стоить денег (где-то слышал о ста баксах).