Hey Benny,
You will need your IREX done before anyone in Oz will look at you and then in my opinion get all your ATPL's done. I believe at CHC Oz will give you only 12 months do do them if you join them (Company requirement as far as I'm aware)
Give me a ring mate I've lost your number but the Phillip Island lads still have mine and will be able to give pass it on.
Cheers N Beers
LT