Можно попробовать у них спросить контакты кого-нибудь из IBU (international business unit). Он дороже в несколько раз, но что поделать. В Hellenic можно пробовать аналогично.

Если нет ограничения именно на Bank of Cyprus/Hellenic (вроде это два основных розничных банка на Кипре), то можно посмотреть необанки и сочувствующих: Bunq, Vivid, Revolut, Monzo, Wise, Joompay, iCard, Monese, Paysera. Ещё был бы N26 на Кипре (его нет)... Но это на любителя. Если откроют, то наверняка счёт дадут, карточку попробуют прислать по почте, её реквизиты покажут в приложении для онлайн-покупок и/или дадут воткнуть в Apple Pay, но вот не заблокируют ли с требованием принести стопку документов за неделю — отдельный интересный вопрос, кому как (не) везёт.

Например, в Лимассоле этот Bank of Cyprus IBU расположен по адресу Markou Drakou 66-68, Mesa Geitonia 4403, Cyprus, но там какое-то хитрое отделение. Например, нет касс вообще или столов менеджеров в прямой видимости, только рецепция, и охрана на ней спрашивает: "вы к кому и на какое время?". Может, можно и без записи прийти, конечно.

Не знаю, но вроде их почти никогда в России и не было.

Я читал в этом чате, что крипта на Кипре в некотором смысле запрещена: банки за любые подозрения в операциях с ней закрывают счета: https://t.me/cylaw/62795 и https://t.me/cylaw/95333
При этом какой-то крипточатик есть в закрепе в головном чате @badcyprus, наверняка там лучше подскажут детали про P2P.