Ну это не вполне ПМЖ, его надо возобновлять периодически, хотя это и происходит практически автоматом.

Мне известен один такой случай, только не на Кипре, а в Греции. В партнеры человеку попался идиот, который полез расспрашивать о тонких деталях, о которых сам ничего не знал. Человек впал в панику, его "заклинило". Чисто психологический, а не языковый момент.

Это разговоры. Документы центра греческого языка в Салониках, который проводит Элиномафию, обязательны к приему во всех странах Евросоюза. И в куче других стран. Только у него есть лицензия на право проводить такой экзамен международного уровня.
Вся информация есть на их официальном сайте. Кому верить, разговорам или официальным источникам - решайте сами.
От себя добавлю, что мои самый умные студенты ездили сдавать эти экзамены к себе на родину. Так им казалось проще, и подозреваю, что это и вправду так.