Да можно, однако смотря для чего, если для банка, то надо уточнять примут ли они апостилированную доверенность. Через посольство РФ скорее всего дохлый номер, там наверно запись на год вперед. Погуглите, что такое апостиль или найдите юриста, на этот вопрос он вам ответит безвозмездно.

Мухтарис - это не юрист и его заверения в принципе рассматриваются только внутри Кипра. Это вообще черт знает кто и перевод он заверить не может.