Depending on where you are arriving from, you may have a problem arriving in Australia, asking for visitors visa and wanting to work, check out the options before leaving home.
Best training is getting an apprenticeship, and without Australian Citizenship, you would be pushing the odds.
Good luck