Подскажите пожалуйста каким образом можно сделать с Кипра доверенность на продажу квартиры в России.

Подготовить доверенность и удостоверить в консульстве РФ.

Я бы посоветовала именно в консульстве российском, чтобы доверка была в реестре доверенностей и ее видели при проверке полномочий.