паспорт нужен в любом случае - хоть в Украину, хоть в Россию, даже если и паспортоного контроля не будет. получается ребенок без паспорта за границей - бомж и сирота
подойдут проверить документы (что практикуется везде) и заберут у вас ребенка до выяснения обстоятельств
свидетельство о рождении - это НЕ идентификация личности.
если ребенок едет с папой, разрешение надо от мамы.
если ребенок едет с мамой, то от папы.
если с другим человеком, то разрешение надо от обоих.
развод родителей НЕ освобождает путешествующего с ребенком от ноториального разрешения второго родителя.
*только если суд при разводе не решил этот вопрос. тогда должна быть фраза, что ребенок может ехать с отцом/матерью без разрешения.
если ребенок часто ездит с одним из родителей, то у нотариуса можно сделать разрешение не на одну поездку, а, например, на несколько лет.
у меня в свое время было разрешение от отца на 2 года. до совершеннолетия.
не рискую отвечать за Россию и Украину - не сталкивалась. говорю не про "братскую" заграницу.