Можно ли рубли обменять на австралийский доллар?

В Совкомбанке можно.

Совкомбанк, на сайте адреса отделений которые с aed работают можно посмотреть.