Переводы можно и на Кипре сделать, апостиль только в стране выдачи документа. У Кипра с РФ соглашение и апостиль не нужен - в теории. На практике могут спрашивать (можно отбиться, ткнув в законы), но вы всяко со временем захотите поездить, в том числе в Шенген, а туда апостили уже нужны. Решать вам.