JPRGEさんのログを読み落としていました。

JPRGEさんが仰る通り、ドイツにはアメックスの支店は無いみたいです。

http://www.aetclocator.com/jp/
銀行での換金も多少のチャージは付くかもしれません。

※一般の換金所での取引は絶対にしない方が良いです。