Подскажите, как в банках Австралии обменивают Американские доллары старого образца? С повышенной комиссией?

Валюту можно обменять в обменниках. Старого образца не все обменники принимают.

В банках далеко не всегда получится обменять валюту, если у вас нет счета в этом банке