Welcome to the forum, Nathan.
Either way, to become an AME/LAME, you need to do an apprenticeship. No two ways about it. So look for companies that offer apprenticeships.
You'll need to decide what trade to go for and also whether you want to work in GA, regional, rotary or the airlines, although that may be dictated by who will offer you a job.
And yes, read up about the industry and ask questions (which you're already doing, so well done!).
I'd recommend starting here:
http://www.casa.gov.au/wcmswr/_asset...areerguide.pdf
Cheers,
John