что в Германии можно сделать с бумажками в 500 евро? Просто прийти в банк и попросить разделить работает?

Если есть счёт, можно положить. В магазинах принимают, только посмотрят на купюру внимательно:) А вот в Дании 500 евро и не принимают нигде (только кроны, без компромиссов), но и не поменяют, только в аэропорту.

Если у вас счет в банке у которого есть хотя бы одно отделение, то самый простой способ - положить на счет, а потом снять со счета.

Положить на свой счёт или разменять в банке.