In the eyes of the administrator managing the block list (not sure what judicial oversight is planned but going on the UK's approach it will be minimal or non-existent) this would look like a dodgy foreign company and it would simply go on the block list....

What about ssh proxy to Amazon EC2? Don't think they can block that unless they want to shut down half the Australian tech industry...

You lost them at ssh... For now...

You know that 1und1.de is a huge hosting provider in mainland europe? And that the SOCKS proxy I suggested would run through SSH?

It’s literally the same suggestion as using EC2, just with a cheaper example

How many major Australian companies use 1und1.de cloud services?

EDIT Of these how many have the clout to have the block lifted when it happens?

EDIT For the record I think that these laws are utterly stupid and totally unenforceable. (I say this as someone that pays for their content.) However, the legislators will not be put off by mere technical impossibility.