короче, вопрос такой: надо ли разрешение от одного из родителей ребёнка, если ребёнок еде на Украину с другим родителем

Нет, не нужно.

3.1 Если ребенок едет с одним из родителей, нотариально заверенное согласие на его выезд от второго родителя не потребуется. Российские пограничники пытаются доказать вам обратное? Значит они лукавят и пытаются склонить вас к даче взятке <п. 1 ст. 21 ГК РФ, п. 1 ст. 54 СК РФ, Соглашение о безвизовых поездках, ст. 20 Федерального закона от 15.08.1996 № 114-ФЗ "О порядке выезда из РФ и въезда в РФ", Письмо ФСБ России от 17.06.2007 № 21/1/7/3>.
3.1.1 То же самое можно сказать и об украинских пограничниках. Ведь в Соглашении о безвизовых поездках согласие не упомянуто. Кроме того, Посольство Украины в РФ разъясняло, что в вопросах въезда в Украину несовершеннолетних иностранных граждан нужно руководствоваться законодательство страны, из которой они едут. То есть в нашем случае - законодательством РФ. Значит, если ребенка выпустили из РФ, его обязаны впустить в Украину <Соглашение о безвизовых поездках>.

не нужно это разрешение, уже давно никто не просит, уже даже разъяснения ФПС были по этому поводу.
Но - если есть лишние деньги - идите к ближайшему нотариусу, стойте в очереди и делайте разрешение от второго родителя. Потом повесите на стену.

Да, нужно.

У нас в Литве не нужно, а вам надо просто позвонить в инфо в своё посольство или даже к нотариусу и они точно скажут!

нужно!!!