John, I have exported many guns to Oz over the years.
I have used High Bridge Arms in San Francisco, near exclusively.

http://www.highbridgearms.com/english.htm

There is a Ozzy on the WeatherbyDK forum who I did some work for as well as exported and his group used a expeditor out of Washington state I believe. Sorry I don't remember his name or Tag.