Кто знает как сделать лицензию на работу? Может у кого-то есть контакты юристов, которые помогут сделать этот процесс быстрее

Что вы имеете в виду под «лицензией на работу»? Какой-то специальный вид деятельности, типа кафе-ресторана? Или просто «что-то» что позволит вам где-то кем-то работать? Или вы хотите открыть свое ИП?

Где-то кем-то работать😅

Если у вас нет случаем гражданства ЕС, то единственный стандартный способ - искать работодателя, который вам сделает рабочую визу. По этой визе вы сможете работать только у этого работодателя. Никаких «лицензий на работу кем-то где-то» на Кипре нет. Если кто-то вам это предлагает, то это мошенники.