Если оформляете у нотариусов, уточняйте что Вам необходим документ завершённый с Апостилем. Апостиль сами нотариусы не могут поставить. Они отправляют в Никосию документ. Там ставят Апостиль и отправляют назад нотариусу. Это обычно занимает пару дней.