Подскажите, возникла неожиданная проблема с 500 евро. Нигде такие купюры брать не хотят. Где в Берлине можно их разменять?

Если есть поблизости маленькие СТО, (перекупщики авто), то они с удовольствием вам поменяют.

В основном в этой сфере эти купюры и крутятся, так они покупают всё за наличку и их быстрее считать

В банке меняю обычно.

в банке

В любом райзебанке на вокзале или в аэропорту за 2 евро

Внести в свой банк на собственный счёт через банкомат и снять более мелкими купюрами. Предварительно уточнить , что банкомат их примет. Судя по множественному числу - купюры- их у вас не одна. К сведению: лучше не вносить больше 9999 евро за раз, так как при большей сумме банки обязаны стучать финанамту в целях борьбы с отмыванием черного нала.