С учётом комментариев выше я обратился в Bank of Cyprus для открытия счета компании. Так вот, мне сказали, что счёт откроют, но никаких платежей В Россию или ИЗ России быть не должно. А это значит 1) нужно открывать личный счёт на Кипре, который могут и не открыть - тогда деньги окажутся заперты на счете компании 2) Услуги любых российских контрагентов не оплатить, а значит, уменьшить налогооблагаемую базу тоже не получится, так что будьте внимательны.
Если вы один и планируете жить на Кипре, возможно, это хороший вариант