studied in UK and have australian citizenship

Hi,
I am currently doing the MSc physio course in the Uk and wanting to work anywhere from March 2007. I am irish, studied in the UK and an Australian citizen. I lived in Australia when i was very young so i'm not sure about the process.If i want to apply for work in Australia or new Zealand as a graduate pysiotherapist, what do i need to do and how long would it take. Is there anything i can start doing now to get the process moving fastest. Thanks for viewing this.
Siobhan