Подскажите, а получить ВНЖ Болгарии по происхождению или если официально трудоустроен в Болгарии. Где нужно подаваться и сложная ли процедура ?

Несложная, приходите в миграцию где вы будете подавать на постоянен адрес, и подаёте документы на ПМЖ, только вместо визы Д по чл. 25 предоставляете свой трудовой договор.