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