Нет, можно без доверенности. Я когда мне не было 18 так ездил на Украину один. У Натариуса родители пишут, или один родитель что они разрешают вам ездить на Украину с такого числа по такое, натариус все заверяет, берет не большую сумму порядка 300-500 рублей. Я себе до 18ти летия сделал и летом нормально ездил. Ни каких проблем на таможне))))