With no way through NZ without experience, your only option is to go through the exam process in Australia. You will be able to complete the multiple choice written exam next March (you can do this anywhere in the world) if you get your paperwork in soonish and then your practical exam will be in Australia next September. I know because it is the exact rooute I am taking right now. Let me know how you go.