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

По любой въехать можно. А тут оформите с работодателем.