OK, google may be your friend here for specifics. Read this forum as well.
Minimum wage is $15/hr but depends on your age & job/industry as well.
$26 boost to minimum wage - ABC News (Australian Broadcasting Corporation)
People are friendly if you are friendly to them. Very much like the US & Canada. Expect your fair share of idiots as well.
Schooling, public schools are free for Australian citizens but depending on your visa may incur a fee for a "foreign student". Private schools for Australians cost up to $30K / year (30K being the most elite end of the spectrum). Foreign students pay more, check individual www's for exact costs.
What are you referring to - what do you need top move to Australia?? Visas etc? Check the govt www.
Best place to live is highly personal. I say Sydney of course, but it's also very expensive.
Crime rates vary depending on where you live. We certainly do not have the gun culture of America. Pretty much the only people who have guns are the police, criminals, farmers & i don't know, shooting club members?
Criminal record, depends on your crime & the time since. That's the sort of thing you need to get right before you come. Don't want to start moving here only to get to customs in Australia to be told you need to go home.
Weather, Australia is a HUGE country with different climates. Tasmania = freezing Darwin = tropical year round.
Bureau of Meteorology - Home Page
Holidays - Christmas December; Easter March or April. Anzac day & Australia Day January etc etc again google is your friend.
Public Holidays - australia.gov.au
You need to give a little more info about what you like to do & what job you are looking for.
Overall Australia is a brilliant place to live with loads of opportunities. BUT it's a hell of an expensive place to live as well.
I suggest you look at the local newspapers of each area you want to live. That can give a good insight to daily life.
Sydney =
Sydney Morning Herald - Business & World News Australia | smh.com.au Melbourne =
The Age - Business, World & Breaking News | Melbourne, Australia
Realestate =
Real Estate, Property, Land and Homes for Sale, lease and rent - realestate.com.au (be prepared to hand your wallet to your REAgent on arrival if you're thinking of Melb or Syd!.
)