Подскажите, в каком белорусском банке лучше обменять белорусские рубли на Евро? Или РФ-рубли на Евро? Или курсы примерно одинаковые везде?

Бел руб на евро - в любом обменнике, банке (разница в курсах на копейки). Рос руб на евро невыгодно, так как будет двойная конвертация: рос руб -> бел руб -> евро.

Лучше Бины на валюту меняйте.