В соц. службе можете сделать разрешение. Это бесплатно, но по времени делается где-то месяц-два. Я так делала малому в прошлом году. Кстати, это разрешение действует год, а не на разовый вылет, как через нотариуса
2019 вышло распоряжение, что ребенок может выезжать с одним родителем, которым постоянно проживает на срок до 1мес без разрешения другого, почитайте что там нужно там вроде достаточно уведомить второго родителя заказным письмом😅
Недавно тут обсуждали похожий вопрос и кто-то написал, что в 2х случаях : 1 - отец не вписан в свидетельство, 2 - отец не является гражданином Украины. Во всех других случаях только нотариально заверенное разрешение. Запомнилось почему-то.