Получится ли без проблем положить 500-евровые купюры на счёт в банке в Германии, или разменять их там на более мелкие?

Как раз в банке должны поменять.

Да все с ними ок, спокойно платили в магазинах)

Во многих магазинах купюры больше 100 евро не принимают.

Вообще в европе с ними проблемы. Однажды в Риме (лет 5 назад) мы 4 дня пытались разбить 500 евровую купюру (одну!). Только в 12м банке разменяли. Скорее всего на пачку 500соток будет реакция типа " подтвердите происхождение". В обменниках, кстати, нам предлагали ее разбить с комиссией 12-40 евро! Магазины не брали категорически.