See the recruiting groups in perth they will lead you in the right direction. Do a big dump truck course if you can or something similar.
Kalgoorlie has employment agencies and there is one at Newman from memory as well.
I was told if you want to get a Job in the mines in the Kambelda area ie east and west Kambelda hang around the Pub as the workers will tell you when someone leaves and needs a replacement fast in the area.
Hope that helps.
Knew a tourist that worked in the small pub at Nullagine for a while. He got a job within a 2 weeks during the day working for a drilling company and also doing drilling samples.
