Replies I received:
"Thank you for your patience. I was just informed that we even though*cannot send Toyo*brand tires internationally to Australia,*we can ship comparable these brands to your location: Dunlop, Goodyear, Hoosier,*Kumho, and Sumitomo tires."
I then asked about Michelin and he replied they are also prohibited from shipping them to OZ.
I asked about forwarding company and he isn't sure what and if any restrictions they have.
* I did get a quote from vans (tyrepower north melb) for 19" Michelin PSS 245 and 275's delivered to my door in Perth for $1950. I think it's an excellent price from Australian seller!