ничего не понятно.
гендоверенность нужна для РФ?
и у кого турвиза? у вас или у доверенного лица?

гендоверенность можноо вообще на кого угодно оформлять. гражданство и статус доверенного лица никак не влияют. даже его присутствие при этом не требуется
если же у вас турвиза, то скорее всего не успеете оформить, ибо в российском консульстве на Кипре большие очереди

все равно не понятно. вы гражданин РФ, с паспортом ЕС? а где квартиру продаете? в РФ или на Кипре?

если все про РФ, то нотариусов на Кипре нет. нужно ловить слот в на услуги нотариата в консульство