К сожалению реалия такова что российский опыт здесь особенно никому не нужен (ну если только вы не очень опытный айтишник). Рабочую визу вам никто делать не будет (опять же если не являетесь востребованным специалистом).

А можно еще вопросик, как вы так решили переезжать на Кипр даже не побывав не разу здесь.... Это большой шаг, приехали бы на месяцок, пожили бы, посмотрели бы, заодно и почувствовали ваше это или нет.... 

Работа, которую можно найти (официант, посудомойка, уборщица, строитель) в основном сезонное и обычно требуют разрешение на работу (делать его не будут)

Здесь многое очень не просто, советую все взвесить и выбраться хоть на 2 недельке перед тем как вообще переселяться... потому что даже хотя бы уж если вы твердо решили что Кипр, то хотябы какая его часть больше для вас подходит...

Удачи