Get a Oz police certificate (or get the ball rolling) before you go, so you can get a red-pass (ASIC). Pain to get once there !!!!
On arrival enter on a tourist visa, do your conversion on that, then pop over the border and "activate" your working visa and start the clock then.
Enjoy