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