Мне выдали евро и на некоторых купюрах надорванный край или пятно или просто старая купюра и мне везде отказываются их принимать, даже в банка! Что делать, куда нести теперь это евро? Есть ли какая программа по получению новых купюр.

Банки обязаны менять только порванные динары. Евро никто не обязан. Могут поменять в менячницах, но нужно спрашивать. Далеко не все хотят это делать. И берут процент. Быстрый поиск в гугле выдал менячницы Collection (на Звездаре) и EXC, которые точно меняют. Можете адреса их посмотреть или сами поискать другие.

Как вариант, сдать в Черногории, если совсем никто так и не возьмёт.