Оформляете стандартную генеральную доверенность по необходимому вам шаблону. Вызываете местного нотариуса (или идете к нотариусу), он же занимается апостилем.
Могу посоветовать нотариуса в Лимасоле (он сам приезжает, у вас на дому нотаризует, забирает если нужен апостиль, забирает и приносит документ на следующий день).
По поводу перевода - зависит от нотариуса - некоторые принимают доверенность на нужном вам языке с шапкой вверху на английском, о чем документ. Некоторые хотят перевода.

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