надо делать и то, и другое, потому что у ребенка двойное гражданство. По достижении совершеннолетия он должен будет от одного отказаться. Немецкий райзепасс - чтобы пустили назад в Европу из Украины. запись в паспорте родителей (или собственный укр.паспорт) - чтоб в Украине его считали гражданином, а не иностранцем.