Работодатель дает entry permit, с ним надо въехать из любой страны. Можно выелететь в любую страну куда у Вас есть виза (или где визы не нужны) и далее влететь по нему на Кипр. Можно и визитор переоформить без вылета, но сейчас вроде это реже делают.