ээээ.... Подозреваю все надо будет оформить в консульстве. В общем-то процедура не сложная и не долгая

http://germany.mfa.gov.ua/ua/consular-affairs/services/cit...

Набуття громадянства України за народженням

Для оформлення набуття громадянства України за народженням особою, батьки (один із них) якої на момент її народження були громадянами України один з її батьків подає такі документи:

а) заяву про оформлення набуття особою громадянства України за народженням (форма 3, затверджена Наказом МЗС України від 15.09.2006 № 185);

б) копію свідоцтва про народження особи;

в) копію паспорта громадянина України або іншого передбаченого статтею 5 Закону документа, що підтверджує факт перебування одного з батьків особи у громадянстві України на момент її народження.

Закордонна дипломатична установа, до якої подано документи щодо оформлення набуття громадянства України, перевіряє відповідність їх оформлення вимогам законодавства України та підтвердження ними наявності фактів, з якими Закон пов’язує належність особи до громадянства України.

Рішення про оформлення набуття особою громадянства України або про відмову у задоволенні клопотання приймається керівником закордонної дипломатичної установи або його заступником не пізніш ніж у місячний строк з дня надходження документів. Рішення про відмову повідомляється заявникові у письмовій формі не пізніш ніж у тижневий строк з дня його прийняття.

У разі прийняття позитивного рішення, особа реєструється громадянином України та документується довідкою про реєстрацію особи громадянином України, яка подається нею для одержання документів, що підтверджують громадянство України.