Пожалуйста, посоветуйте нотариуса в Ларнаке! Желательно русско-язычного

Такого человека, как нотариус, скорее всего не существует. Есть Certifying Officer (оч хорошо гуглятся), который заверяет подписи (в т.ч. на доверенностях). Тут традициоонно идут к нему с готовой бумагой, при нем подпись ставят, он её заверяет и берет денежку.