Подскажите где в Германии можно разменять купюру в 500 евро.

Положите на счёт в банкомате и снимите 490.

Оплатить на автоматической кассе, например в глобусе. Там и на обычной кассе принимали.