Смысл заверения, на самом деле - подтвердить, что вы по этому адресу действительно проживаете. Когда мухтарис был "сельским старостой" - то так оно и было, он действительно знал всех в своей округе. Сейчас всё сильно формализовано, но требование пока никто не отменял.

В случае ВНЖ Employee и с российским паспортом счёт можно открыть с примерно такими же усилиями.

Как раз по email в основном и запрашивают.
Нужен ваш SI номер и копия паспорта.

Не поверите - есть случаи, когда подтвердить проживание на Кипре требуют киприотов, в т.ч., по рождению.

А вот для сделок с недвижимостью, кажется, оставили.