Подскажите пожалуйста можно ли гражданину РФ устроиться в Болгарии на работу?

Только с ДВЖ. Или если вы являетесь редким специалистом и ваш работодатель докажет в комиссии по труда, что не нашел болгарина на ваше место. Или незаконно, но не представляю, чтобы работодатель на такое пошел. Можете работать на себя.