возвращение
Про Украину и Киргизию честно говоря не знаю ,
но в РФ 1992-го года как только заявитель в паспортном отделе указывал как причину заявления на выдачу загранпаспорта "выезд на ПМЖ в Германию" сразу же опускался старый "железный занавес" :
бегунок на предоставление справок об увольнении с работы , снятии с прописки , разрешения снятия с военного учёта ..
И .. только потом загранпаспорт (при условии одновременной сдачи внутренного паспорта СССР) ..
Речь не идет о получении загранпаспорта для выезда на ПМЖ.
Речь идет о получении гражданства Украины и РФ гражданами СССР после распада Союза.
Гражданство приобреталось автоматически на основании проживания на определенную дату.
Никакого заявления писать было не нужно
PS.
На Украине с бегунком все было точно так же.