Аффидавит в кипрском суде их не устроит?

Не должны. Налоговые льготы действуют также и для граждан Кипра.

Будем в этом году нанимать натурализованного киприота, переезжающего из ЮК - бухгалтер подтверждает first employment на Кипре со всеми плюшками.

Справку выдают в центральной полиции возле окружной почты, 20 евро. Без записи.
Апостиль в КеПо, 5 евро. По записи.

Про доверенность не скажу, но должно быть можно.

На сайтах различных юрфирм и девелоперов встречала. Без ссылок на закон.

Кажется, что так.
На англ.языке.

Хорошо бы если кто-то греческий оригинал еще мог проверить.