Легализация возможна или через апостиль или через консульство (консульская легализация). Апостиль на российском СОР нужен для Германии. Для Украины СОР выданное в СССР, насколько я знаю, легализовать не нужно (правда наше СОР было выданол в СССР но на территории Украины) , но а если что, то у вас все равно апостиль на нем есть (правда я не знаю действует ли между Россиеи и украиной легализация через апостиль, но все же думаю, что в этом случае никакая легализауия вообще не нужна). Что касается первода русского СОР на украинский, то мы это делали на всякий случай, а в консульстве в Бонне сказали, что не нужно было, но можете захватить ваш перевод, может потребуют.
Что касается СОБ, то апостиль для Украины вам на него не поставят (так же как и на Einbürgerungszusicherung, т.к. между Украиной в отличии от России) и Германией нет соглашения о признании апостилей, - только консульская легализация, как я описала в предыдущем посте. Но я не вижу в этом никаких проблем. Это что же чтобы получить аыписку из фамилиенбух 3 месяца ждать надо? А в остальном это будет не сложнее, чем через апостиль. на этой выписке в той же комнате где и апостили ставят поставят печать Vorbeglaubigung и сдадите это вместе с переводом на украинский в консульство (так же как и Einbürgerungszusicherung, - одним разом обе эти бумажки и сделаете) со всеми другими доками для "выхода", а там они уже сами это легализуют.