Copterin,
Don't let the others get you down. I will say, however, that your original post could have been less lacking in tact.
You have chosen a tough trade in which to get a start, my boy, but it's not impossible. Your ideas will probably be tough ones to follow - mustering, instructing, etc - look at the responses you've got so far. You may well be better placed working in any way you can with the flying school that taught you to to fly. Learn a few things they don't teach you pre cpl flight test and maybe get an hour here and an hour there. Remember, they KNOW you and NO one else does. Nor does anyone else probably care whether they know you or not. What's going to make someone notice you over anybody else?
If you arrive in the great land of the green and the gold with a brand new cpl(h) and nothing else you'll be just the same as every other brand new cpl(h). Worse still for you is that you're not any Aussie. This will make it even harder. In fact, your a Kiwi - goodness gracious.
Now I've got nothing against anyone, really. As far as I'm concerned, we all bleed red. I'm just trying to help you understand the sentiments and potential reactions of some of the folks you may come across regardless of background or present location.
If you really wish to pursue instruction, by all means, but do it for the right reasons. And make it easy on yourself . . . far easier to get a c-cat rating in NZ than an initial issue Grade II in Aus. Only 150 hours PIC.
Now, I'm in NZ with a little over 2,000 hours of experience gained in Aus. I'm not working yet. And it's not from lack of trying. My hinges are squeaking. The reality is that operators can't just invent jobs . . . they have parameters and constraints imposed on them by business generally and regulators specifically. My learning from this is that I need to be squeaky, but patient. The 'right place at the right time' is the reality. It's absolutely true. There are no real short cuts - just perceived ones that fit into the 'right place at the right time' scenarios.
Be in the place where you want to fly, you'll never get a job when you're still low time by remote control. You have to be there. Think about NZ, though. Opportunities do arise, and developing some safe habits in and around mountainous terrain early on in your career will only be of benefit. This particular opportunity is definitely not available in Aus.
Tell you what, you find me a job in NZ and I'll do my best to find you one in Aus. Now, how hard can that be?
Good luck. Keep at it.
GP