По мультивизе Болгарии можно податься на рабочую визу на Кипре самом ?

Инициатором подачи на рабочий ВНЖ является работодатель, а не сотрудник. Виза, по которой вы прибыли на Кипр, роли не играет.