Hi EvoIan,
You didn't mention your trade (Mech/Avs), but whichever, there is plenty of work on Mil rotary wing for the right person.
Your options are limited to Navy/Army bases, and there are only a few dotted around the country.
You don't need citizenship, but you do need to pass a security clearance.
All tools are provided for defence civilians in a military environment.
Additionally, all civilian contractors/employees are required to comply with Def (Aust) 9022 (available on-line), so you may need to do some training to meet the Aussie requirements.
Feel free to PM me, I may be able to assist, but as it's my job, I don't want to advertise.
Hope you like Vegemite, cold beer and BBQs!!
Spanner