А по какой вилке смотрятся вакансии? Есть минимальное ограничение зарплаты для сотрудников, которым делают рабочую визу, и на такие вакансии обычно проблемы сделать эту визу со стороны компании не возникает

Также для проживания на Кипре работа на Кипре не нужна, можно вполне себе жить по визитерской визе и работать удаленно