Если у вас оффер от кипрской компании - вам при поддержке компании надо оформлять рабочую визу. Чтобы въехать - либо болгарскую мульти-визу, либо пусть работодатель оформляет entry-пермит.