Подскажите, а находясь в России возможно оформить рабочую визу Кипра? Или надо как турист туда въезжать и позже оформлять?

Рабочая виза выдаётся на основании контракта. В России можно получить разрешение на въезд для оформления рабочего ВНЖ, но можно подавать документы на месте как турист.

Рабочую визу выдает только работодатель и работать по ней можно только у него. Поэтому основная задача- найти работодателя. Остальное - достаточно быстрые процедуры.