ANZAC stands for Australia New Zealand Army Corp.
Australia isn't as hard hit as a lot of places. I think you'd be able to pick up work through temp agencies and such but I really have nothing to back that up.
Have a look at a couple of employment sites like seek.com.au, careerone.com.au to try and get a feel for things, or google temp agencies.
SGRHewitt struggled to find work but Perth is a lot different to the East Coast since it is so heavily based around mining.
Nothing ventured nothing gained.