Вам не нужно повторного СОР ни для еинбюргерунга ни, тем более, для выхода из гражданства. Для выхода из гражданства с СОР вообще ничего делать не нужно (ни легелизовать, ни переводить), - печати ЗАГСа вполне достаточно. Для Еинбюргерунга нужно или такое как у вас есть или с апостилем, - в зависимости от того, что потребуют. Судя по тому, что вы никаких ппечатей на нем после лета 2010 не ставили, то апостилхя на нем нет. Апостиль ставится на печать ЗАГСа на Украине (ЗАГС сам может отправить на апостиль куда надо, - они знают куда).
Если вам все равно по какой-тио причине надо новый СОР (дубликат) выписывать, - утерян или др., то сразу и попросите в ЗАГСе, чтобы они вам апостиль сделали (они-то сами не ставят, но могут отослать сами на апостиль), может когда-нибудь пригодится (например, когда ребенок женится будет): Решать этот вопрос можно только на месте, - в вашем ЗАГСе по месту выдачи первого СОР.
Но если с вас апостиль никто не требует (у нас, в НРВ его пока еще нигде не требовали, - в т.ч. и при Еинбюргерунг), то вам вообще ничего делать nе нужно, - тот СОР, что у вас есть, - тот и сгодится.