1) поменять советское свидетельство на украинское нового образца (г. Донецк, архив ЗАГСА);
2) заверить в областном управлении юстиции (круглая печать в управлении юстиции г. Донецка);
3) апостиль в Минюсте в г. Киеве (квадратная печать, если че)

кажется, так

п.с. да, предваряя вопросы - менять надо, потому что на старые образцы апостили не ставят (так же, на сколько я слышала, не ставят и на новые бланки, если они заламинированы - получать дубликат приходится)