Украинское посольство не ставит апостили тоже. Я этот вопрос прорабатывал, когда проверял варианты бракосочетания в Брюсселе. Мне тоже понадобилось свидетельство о рождении с украинским апостилем. Я нашел контору, которая готова была за это взяться. Они меня уверяли, что "зелёная книжечка" для апостилирования не катит, так как в Украине поменяли стандарт свидетельств и апостилировать можно только нового вида. То есть, нужно чтобы кто-нибудь получил его по доверенности, а потом апостилировал. В этой конторе процесс был описан так:
а)
1) Я беру доверенность($) и пересылаю($) ее в Украину родственнику\другу.
2) Тот получает свид. о рождении.
3) Ставит апостиль.
4) Пересылает в Бельгию назад.($)
5) Тут я перевожу($) его (например в этой конторе) и делаю апостиль на перевод.
Или б)
Все тоже самое, если у меня нет родственника\друга в Украине то все делать через эту контору. То есть доверенность($) на человека в Украине. Они пересылают курьерской почтой($) в Украину. Тот едет в Донецк (наверняка из Чопа($$)), получает свид. о рождении, гостиница в Донецке ($) апостилирует, едет назад в Чоп($$), отправляет курьерской почтой($) в Брюссель. Перевод($), апостиль - вуаля.
В общем брак в Бельгии обломился, так как сэкономить на поездке в Прагу явно не светило.
Так что, скорее всего, Рандриамахефа попал - пусть закладывает квартиру и берет ссуду в банке. :-)