Не Украина требует, а Россия. Прийдется вам получить на родине эту справку илбо лично, съездив, либо поручив кому-то по доверенности. Доверенность можно оформить в России у любого нотариуса ( в украине действительна ).

Документы определяются наличием оснований. Если у вас родитель - гражданин РФ, проживающий в РФ, то понадобится его паспорт. Если вы окончили ВУЗ в России после 2002 года, то нужен диплом и справка из ВУЗа и т.д. Если оснований приобретения гражданства нет, то документы никакие не нужны. :)

Существует ли порядок регистрации по месту временного пребывания на территории Российской Федерации для граждан России,постоянно проживающих за пределами России? И обязаны они вообще регистрироваться в этом случае?

Советуем вам посмотреть: ПОЛОЖЕНИЕ О ПОРЯДКЕ ОТНЕСЕНИЯ ГРАЖДАН К КАТЕГОРИИ ЛИЦ, ПОДВЕРГШИХСЯ РАДИАЦИОННОМУ ВОЗДЕЙСТВИЮ ВСЛЕДСТВИЕ ЯДЕРНЫХ ИСПЫТАНИЙ НА СЕМИПАЛАТИНСКОМ ПОЛИГОНЕ, И ВЫДАЧИ ИМ УДОСТОВЕРЕНИЙ ЕДИНОГО ОБРАЗЦА и ФЕДЕРАЛЬНЫЙ ЗАКОН О СОЦИАЛЬНЫХ ГАРАНТИЯХ ГРАЖДАНАМ, ПОДВЕРГШИМСЯ РАДИАЦ…