Подскажите, получил 6 месяцев назад визитерскую визу, нашел здесь работу, в компании говорят, чтобы сменить статус нужно выезжать с Кипра, насколько это верно?

Если способ смены статуса через выезд и въезд по энтри пермиту (по проще), но можно сменить и без выезда (сложнее)