Нотариальное разрешение нужно, это требование погранслужбы. Подробные ответы, например, здесь: http://zeppelinblog.ru/doverennost-na-vyivoz-rebenka-za-granitsu-realnost-i-mifyi.html