Или делать визитёрский ВНЖ, показывая нужный доход, или устраиваться в аутсафф фирму с лицензией на найм third country nationals, чтобы получить work residence permit.

Например deel com не умеет делать рабочие визы для Кипра, потому здесь есть сколько-то фирм которые решают это.