В нотариальную контору в РФ обратитесь и сделайте доверенность, у России с Кипром есть договор о правовой помощи, на Кипре должны принимать доверенности, удостоверенные российским нотариусом, как впрочем и наоборот

Нормально будут смотреть, в любой конторе сделать, апостилировать, переслать на Кипр и здесь сделать перевод