Пограничный контроль в аэропортах
Вылетели по украинским, заехали по российским. Где проблема? Остальные въезд и выезд по украинским.
Вам надо ещё доказать, что он папа(если он один с дочкой летит), вернее папа должен доказать, что это его дочь. Это, как у нас. У младшей только немецкое, а у меня немецкое и российское. Фамилии в документах разные, изменённые в Германии и не сходятся с фамилией в российском загранпаспорте.
Билет покупается по каким паспортам улетать будете. Если в стране нахождения живёте по украинским паспортам, то и билеты на украинские паспорта покупать. В России без разницы какие у вас билеты были при вылете из другого государства.
Пишите ему разрешение на дочку. Вроде заверяется в ратхаузе. Но! Не вздумайте немцам сказать, что у вас 2 паспорта, тем более российское. Сразу лишат пособия и выдворят из Германии. Тут ситуация сложноватая. Так что ратхауз отпадает.