Так для оформления украинских документов апостиль вроде бы не требуется. И советское свидетельство о рождении, выданное на Украине тоже должно признаваться на основании подписанного двусторонего договора. "Česká republika má uzavřeny dvoustranné dohody s některými dalšími státy, na základě kterých si vzájemně uznává s těmito státy veřejné listiny bez nutnosti ověření druhým státem: Afghánistán[2], Albánie[3], Alžírsko[4], státy bývalé Jugoslávie[5] (Srbsko, Bosna a Hercegovina, Kosovo), Jemen[6], KLDR[7], Kuba[8], Kypr[9], některé státy bývalého SSSR[10] (Rusko, Ukrajina[11], Gruzie, Moldavsko, Kyrgyzstán, Uzbekistán..."