С ПМЖ Болгарии гражданину РФ можно теперь ездить в страны Шенгена без виз???

Да, можно. Мы слетали на Сицилию. У нас правда ВНЖ, но с ПМЖ тем более.

И даже с ВНЖ

Да, летать можно с апреля прошлого года. Ко мне в Германию летом родители-россияне с болгарским ПМЖ из Софии прилетали. А с этого года и на авто можно.