Как я из всего етого понял,первыи раз вам была нужна справка о гражданстве для получения загран пасспорта с новой фамилией???В 1993?Ну а тепер зачем она вам я так и не пойму?Зачем она нужна дла постановки на консульский учёт?Дла выхода из гражданства?
Я свои пасспорт первый синий получал вообче в 1995 ,по старому свидетелству,на момент 91-93 год,на украине вообче не жил никогда,жил тоже в России,с родителями ситуация такая же,никаково заявления о гражданстве я не писал,в 98 получил загран и всё,тут в германии в 2002 поменял фамилию при браке,пришёл в посолство (Франкфурт /Маин),встал на временый консултский учёт и тут же получил новыий пасспорт на новую фамилию и штампик врем.учёт ,потом через год встал на постояный,но чтобы его получит надо было поехат и сдат внутрений пасспорт (СИНИЙ) в обычном пасспортном столе и для малчиков снятся с воинского учёта(толко дла етого я один раз был в АВИРе,чтобы взат форму 25)(повторяю если бы был девочкой то и в АВИР бы не попал)и пренисти справку об этом в посолство ,что я и сделал,потом как у вас пришли доки от немцев что отказываитес от гражданства, и там в анкетах есть пунктик (на каком основании вы получили гражданство украины) ,в етот пунктик все как один пишут: на основании провозглашения и чё то там про 1991 год,и я так писал...точнее мне так сказали написат в окошке,после того как я обяснил ситуацию.Всё!Никакой справки или доказателств что я гражданин украины не требывалос ни разу,т.к. у меня в руках был пасспорт гражданина-даже два ,причём на разные фамилии,загран на новую, а синий на старую... Прошол процедуру выхода и получил нем.пасс. вот так у меня было.
А зачем вам справка о гражданстве второй раз я так и не понял...