Apparently they can get temporary registraion in NSW and one other state (can't remember where). I know that a former employer of mine had an Irish girl working for her that way. She was on a working Holiday, so I don't know how it works if moving there permanently.