при персечении границы с Украиной нужно ли маме нотариально заверенное разрешение отца на вывоз детей?

вот информация:
наличие загранпаспорта является действием исключительно на ваше личное усмотрение. На данный момент времени у вас есть право выбора:
есть только реальные рекомендации, основанные на личной и профессиональной практике, что
1)для взрослых (после 18 лет) желателено иметь загранпаспорт, но пока еще не обязателен.
Если есть загран лучше ехать по нему... чтобы не было проблем с печатями о пересечении границы. В загранпаспорт их можно ставить без проблем.
А если поедите с российским следите чтоб пограничники (украинские) в нему печать не поставили (они любят иногда, а на какого пограничника вы попадете вы никогда не знаете, кому то везет кому-то нет.), эти печати делают российский паспорт недействительным.
Если едете с российским паспортом печати должны проставляться на миграционной карте, которую раздают при поездке.
Выбирайте любой паспорт с каким вам лично удобнее ехать, пока это остается на ваше личное усмотрение
2)для детей до 14 - свидетельство о рождении с обязательным вкладышем или штампом показывающем гражданство. А так же согласие на ввоз в иностранное государство от одного родителя, если ребенок едет с другим родителем, и от двух родителей если ребенок следует с третьими лицами. Не рискуйте ехать без согласия, потому что часты случаи когда пограничники без него заварачивают, и получается испорченный отдых. Если хотите рисковать-пожалуйста. претензию потом предъявить будет некому.
от 14 до 18 - см. пункт 1 и пункт 2,в части согласия на ввоз в иностранное гос-во.

не советую, прислушиваться, к советам, которые основаны на теории или единичной практике. Теория и практика это разные вещи,. . С украинскими пограничниками лучше не шутить, и хорошо подготовиться ко встречи с ними. Есть много примеров, когда и паспорта штамповали, и разворачивали при недостатке документов ( и это данные не давнишние, а вполне даже свежие) .
Впрочем, все всегда остается на усмотрение каждого конкретного человека, так как свобода выбора есть всегда.

Удачной поездки

Не нужно.
вопрос выезда из России относится к компетенции российской, а не украинской погранслужбы. Украинцы контролируют въезд на Украину, и тут дополнительных ограничений для иностранцев нет. Один неформальный совет - стоит распечатать и взять с собой текст 20-й статьи и разъяснения ФПС, т. к. пограничники (и украинские, и российские) редко, но пытаются запутать граждан и вымогают деньги в подобных ситуациях. Украинские пограничники даже могут предъявить текст своего закона (на мове) , регламентирующего выезд заграницу граждан Украины, и не имеющего абсолютно никакого отношения к въезду иностранцев на территорию Украины. Если такая попытка "развода на деньги" всё же имеет место, будьте предельно корректны, но начните со слов: "Ваши требования противоречат статье 20 российского закона 'О порядке выезда... '." Или: "'Семейный кодекс' Украины и Закон 'Про порядок виїзду з України і в'їзду в Україну громадян України' регламентируют только поездки граждан Украины, а к въезду иностранцев на Украину отношения не имеют, и начальство должно было Вам это разъяснять на инструктаже". При необходимости требуйте начальника смены, но вежливо.

http://www.rossiane.narod.ru/sov_ros.htm...

http://wwwboards.auto.ru/travel/649874.h... -ответ пограничников РФ

http://www.police-russia.ru/archive/inde...

http://ineum.narod.ru/pasport.htm

Обязательно, если не хотите проблем на таможне

Безусловно

По российскому законодательству не нужно, а по украинскому нужно. Требуют на таможне. Если нет - ссадят.