А без рабочей визы работать вообще никак?

Не нужен. Вы можете удаленно работать на любую некипрскую компанию. Как физлицо. Налоги только платите и все будут счастливы.

@Амалия: Спасибо. А если на кипрскую, то нужен паспорт ЕС или раб виза. Все паззлы сложились.

@Kate: Да, все так. никто не мешает вам найти здесь работу в компании с капиталом из третьих стран (не помню точно как это называется, но все IT почти такие) и уже они вам оформят рабочую визу.

@Kate: А рабочая виза делается на основании контракта на работу.

@Dmitri: Ну да. Причем работа должна быть квалифицированная и оплачиваться не менее чем 2.5 тысячи евро в месяц. В общем, уборщицей или тестировщиком за тысячу евро (есть тут такие вакансии) так не получится устроиться.