Подросток 16 лет, проезд через границы Литвы/Беларуси/Украины.

Народ, кто-нибудь может сказать точно, должна ли я писать какую-нибудь официальную бумагу типа разрешения для сына 16 лет, который будет путешествовать на машине с его папой по Европе/Скандинавии/Литве/Беларуси/Украине ?

Дело в том, что каждый раз, когда летим из Борисполя в Брюссель, на паспортном контроле строго проверяют разрешение отца на вывоз ребёнка, которое он писал 4 года назад, когда детям открывали визу на ПМЖ вместе со мной. Но по Европе и Скандинавии никаких бумаг не надо, только бельгийскую карту на 5 лет везде смотрят. А вот, когда в Украине в прошлом году были, и дети(старший - совершеннолетний) захотели проехать к бабушке и дедушке в Беларусь на пару дней, даже билеты купили... Потом я засомневалась и у начальника ж/д вокзала уточнила, так он сразу сказал, что детей высадят из поезда на границе с Беларусью, если не будет от обоих родителей нотариального заверения-разрешения на имя старшего сына о его сопровождении младшего, и так до 18 лет!!! В общем, дурдом полный!
Вот и возник у меня вопрос, а пустят ли моего сына через все эти границы туда и обратно без какой-либо бумаги от меня? И если нужна такая бумага, то где её делать, в посольстве Украины?

**********