Практически без шансов. Пока Кипр не выйдет из ЕС русским тут работать не вариант

Чем дальше вы от звания "супер-пупер", тем больше надо надеяться на удачу. Проблема в том, что при прочих равных местные работодатели выберут работника из ЕС, потому что он легче заполучается и дешевле обходится (меньше соц выплаты и тп). Недостатка в работниках из ЕС тоже нет, потому что многие страны восточной Европы сейчас оказались в жж и рады устроиться на сытом Кипре.

Шансов мало, только если куда-то в сферу развлечений

Зависит от специальности. Но рынок труда для иностранцев на Кипре очень узкий, это факт