но апостиль если не стоит - то его уже делают в посольстве только и срок может занять хз сколько. Впрочем, по-моему, апостиль на российские документы на Кипре не требуется?

На Кипре нет. А если нести здесь в консульства других стран, то да.