А что такое брачный сертификат? Это свидетельство о браке?
Если речь про российское свидетельство, то многие говорят, что апостиль на росс государственный документ для Кипра не требуется.

Несколько раз делали так: отправляла тест доверенности и копии паспортов доверителя и того, кому доверяют, местному юристу. Она переводила на английский. Мы с ней встречались, она проверяла паспорт, мы подписывали в присутствии юриста. Далее она своими каналами оформляла дальше: заверение подписей и перевода.
В РФ мы пересылали сами, курьером. Там все нормально, в том числе банки принимали эти доверенности.

Летом было по записи

Можно уточнить в той стране, куда нужно представить документ. Может, там тоже не нужен апостиль.
В случае с русс свидетельством о рождении (у нас оно было утеряно) легче оказалось новое заказать.
На Кипре: оформили нотар доверенность (как я написала выше), переслали ее в РФ, там человек обращался в ЗАГС, ему выдали дубликат и поставили на нем апостиль. Он пересылал курьером на Кипр.

Да, местный - в нашем случае пафосский. До Никосии слишком долго ехать, день терять не хотелось.

Насколько я помню, ничего посольского на документе не было. Все кипрскими силами было заверено

П.с. посмотрела: да, все кипрские печати. Даже апостили есть, и их перевод на русский