Question:

is it possible to change Australian dollars for rials in Shiraz or Kerman or will i have to go try in Tehran? If possible can you suggest where?

Answer:

You cannot exchange Australian Dollar in Kerman but in Shiraz most of the Money exchanges (Sarafi) along Zand street will help you with it.