я тоже родилась на Украине, но являюсь гражданкой Беларуси. Вам требуется легализовать ваше СОР в Украине (потому что легализация возможна только в стране, где документ был выдан,т.е. поскольку вы родились на Украине, то легализовать его можно только там). При этом, Украина не легализовывает старые СОР, т.е. те которые были выданы в УССР. Нужно получать новое украинское свидетельство, которое вы затем будете легализовывать.
Алгоритм ваших действий такой:
1. в начале обращаетесь в ЗАГС того города, где вы родились. там вам выдают новое свидетельство, делается это в течение одного рабочего дня.
2. затем едите в областное управление юстиции - где вам ставят на ваше СОР печать.
3. затем в МИД Украины в Киеве. Там ставят еще одну печать. Оформление документов в течение одного рабочего дня стоит 34 гривны.
4. затем идете в посольство Германии в Киеве, где вам поставят последнюю печать. Стоит это удовольствие 20 евро. делают в течение рабочего дня.
Вся эта процедура называется консульская легализация. Германия не признает украинский апостиль, поэтому приходится проделывать такой сложный путь.
Если есть вопросы, пишите.