Для избежания неприятностей на границе всё-таки лучше иметь нотариально заверенное разрешение на выезд от другого родителя. И естесственно надо чтобы ребёнок был вписан в загранпаспорт родителя с которым выезжает. Это если вне СНГ ехать.