Справку можно заказать в Лимасоле в консульстве бесплатно. Хотя на сайте консульства Никосии написано, что платно. Так что, даже у каждого консульства РФ свой Кипр.