Если нотариусов тут как таковых нет то кто тогда есть русскоговорящий способный это сделать

Что бы доверенность работала надо ее делать в посольстве, от нотариуса она она не действительна. Еще вариант сделать в СНГ, там есть договор с Россией и можно у любого нотариуса сделать

Нормально в РФ принимают доверенности, которые на Кипре оформлены. Главное по приезду сделать нотариально заверенный перевод всех местных печатей.