Подскажите, где, в каких банках можно поменять рубли на евро в Германии по нормальному курсу?

В рассейских.
Здесь дураки перевелись.

смотря что для вас "нормальный" курс...
а так Райзебанк вон 2 евроцента за рубь дает: http://www.reisebank.de/sortenkurse/
для примера в Московских обменниках актуально на полцента выше дают...