Нужно идти в какое-то крупное отделение банка. Только точно не в Post Bank - они вообще меняют купюры не мельче 50 евро*-)
А если монет не так уж много, то лучший вариант, чем искать, где обменять - используйте их для чаевых ;-)

__________________
Болгария-жизнь и отдых!