Do you have the right to live in Europe/the UK? If you don't mind where you end up, you could try and apply for Eurocontrol (though I think they have an age limit) or Nats. If all that fails, you could always go down the self-sponsored route there and hope for the best afterwards - last I heard there were a couple of colleges offering self-sponsored ATC training in the UK - either ICAO or UK specific...
I wasn't happy about your implying that because you failed in Oz you wanted to try NZ because you sounded like you thought it would be easier to get into Airways (why would it??) and you don't want to stick around long anyway. There are plenty of people that do want to stick around, and you would be taking one of their places (of which there aren't many)...