Про Украину не знаю, могу только про Турцию. При въезде и выезде показываете свой загран, куда вписан ребенок и кимлик ребенка. Разрешение от отца не нужно (для Турции).

"вы не в своей турции живете, а в "их" турецко-притурецкой Турции" (с).