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

Конечно, это обычная практика. И для информации если не знаете, визу для работы на Кипре (внж) делает только работодатель.