Детский райзепасс
Если у ребенка есть немецкое гражданство, то получить немецкий паспорт не составит труда. 
Правда собираюсь довольно часто в Украину ездить с ребенком
У ребенка, наверно, есть и украинское гражданство? Если да, то можно (и даже нужно) и по украинскому паспорту украинскую границу пересекать.
Так что если не собираетесь сейчас лететь с ребенком в страны, где обязателен RFID чип в паспорте, делайте обычный Kinderreisepass, для Германии хватит за глаза и за уши. В конце концов, если когда-то позже захотите слетать в те же Штаты, сделаете ребенку "взрослый" Reisepass.
На всякий случай: имеется ли у Вашего ребенка немецкое гражданство, зависит от многих факторов, например, от того, имели ли Вы гражданство Германии на момент рождения ребенка, где родился ребенок,
в какой стране родились Вы и какого Вы (именно Вы, немецкий папа) года рождения.