Визначення громадянства неповнолітньої дитини

Добрий день!
При оформленні закордонного паспорту дитині (зверталась до ЦНАП м. Харків), виникло питання з визначенням громадянства її батька. Дитина народжена в шлюбі, на реєстрацію дитини батько не з`явився, тому в свідотстві про народження не зазначено його громадянство. Зараз дитині 12 років. Шлюб між батьками розірвано майже одразу після народження. Через деякий час батька було позбавлено батьківських прав (є відповідне рішення суду, в рішенні громадянство батька теж не зазначається).
Підкажіть, будь ласка, як мені вирішити дане питання, до якого державного органу звернутися, бо зараз з дитиною проживаємо не за місцем реєстрації. Закордонний паспорт так і не було оформлено. Та і при оформленні паспорта громадянина України, по досягненні дитиною 14 років, теж можуть виникати питання.

Дякую за відповідь!