На этот простой вопрос есть такой же простой ответ и брать необходимо евро.
Доллары и рубли тут также бесполезны, как и левы в России или в Белоруссии.
Поменять будет возможно, но курсы уж очень не выгодно.
А вот 1 Евро равен 1,95 Лева, но у вас всегда должна быть мелочь хотя бы на такси.
В Болгарии достаточное количество банков, есть а Альфа Банк, и Райфайзен. И самое главное, курс не может быть выше, чем фиксированный и если вам предлагают поменять по более выгодному курсу (отличному от 1,95), то скорее всего вас пытаются обмануть.