В Болгарии русский язык поймут? Или белорусский? Или украинский? Допустим на стойках регистрации, рестораны, музеи?

В принципе везде найдется человек, который на базовом уровне поймет либо русский, либо английский. Вот с одним русским будет сложно. Украинский и белорусский пригодятся разве что в расширении лексического запаса, что упростит понимание болгарского.