Вы б хоть действующее законодательство изучили, что ли  Если отец подаст запрет на ВЫЕЗД его ребенка, то Вам никакое разрешение не поможет, ни на 3 месяца, ни на год. Эта бумажка - пшик, всего лишь Ваш добровольный взнос в пользу нотариуса. Для ВЪЕЗДА в безвизовые страны никакое соглашение или разрешение не требуется, это еще 10 лет назад разъяснило Украинские, к примеру, пограничнки. Не поленитесь, найдите соглашение между РФ и Украиной о пересечении границ их гражданами, там все русским по белому написано.С разрешениями на пересечение границ я сталкивалась только на этапе оформления шенгенских виз, но требовались они только на территории РФ для посольств. Вы эти разрешения только на русском языке готовите? А если Украинские пограничники владеют только украинским языком (они не обязаны знать русский  ) Вы еще и за перевод будете платить нотариусам?И да, с тем же успехом Вы можете везти с собой разрешени на поездку от гинеолога-инфекциониста или начальника паспортного стола. Дуракам же закон не писан