Einbürgerung и родился в Таджикистане
По собственному опыту: попробуй сначала написать "тетке" объяснительную, что-то типа "уехал из Таджикистана с паспортом Советского Союза в 1985 году и с тех пор проживал в Украине, где после развала СССР получил по месту фактического поживания гражданство Украины." И припипску "если хотите, могу у нотариуса подписать клятвенное заверение".
Ну можешь еще добавить, что консульство не предоставляет услуг по подтверждению гражданства или что у тебч нет требуемых документов для подачи такого запросы. Приложи какие-нибудь документы подтверждающие, что ты действительно жил в Украине и скриншот с сайта консульства(или просто ссылку) для убкдительности.
Мне такое когда-то с сыном и гражданством КЗ прокатило, АБ, в принципе, нужна бумажка о том, что они свое дело сделали, чтобы подшить ее в твое дело.