А из других банков Кипра получал кто-то уведомления, аналогичные Bank of Cyprus?

Да из любого банка ЕС такое может быть. Я получал не раз такие запросы и из Революта и из Хелленика и так далее.

Вопрос про апрель 2023. Это только ВоС или все кипрские банки?

Массово - пока только БоК.

А каким образом уведомление от банка должно прийти? Письмо, смс, имейл, еще как-то?

Благодарю, значит меня миновало.

31 марта дата письма о закрытие счета в Хеленике.
Причина, на словах, переводы из РФ.
Статус - визиторы, на острове с октября 2021 года.
Наши переводы - белая зп и дарение от родственников, через Райф, все требуемые выписки/документы предоставили.
Все переводы из РФ осуществлялись с предварительным уведомлением менеджера Банка. Не помогло.
Но, кажется, я тут такой один)
Возможно, в очередной раз сыграла лошадиная санкционные фамилия и имя.