Сегодня подавались на гражданство по натурализации, и дама, принимавшая документы, заявила, что собеседование теперь будет проходить ТОЛЬКО на греческом языке. Есть ли какое-то постановление насчёт этого или сотрудница выдала желаемое за действительное?

Нет такого постановления

Вообще на Кипре 2 государственных языка (GR/TR) и собеседование на Английском это жест доброй воли экзаминатора...

А разве английский не государственный язык на Кипре?

Нет. Совсем нет.

Тогда понятно. Спасибо

Официально нет, но при желании никто не запретит в итоге отказать вам по "отсутствии связи с Кипром", если настаивать на английском и совсем не знать греческого. Сейчас такого не происходит, но никто не знает, что будет через 3-4 года. Времени подтянуть греческий достаточно :)