Мне в ЗАГСе, в Украине, говорили, что можно пойти в консульство, в вашем случаи, украинское, в той стране, где вы сейчас находитесь, и попросить сделать запрос свидетельства о рождении, загс вышлет свидетельство вместе с апостилем.