To enter Australia or New Zealand as an overseas worker you must have an appropriate visa. Australian and New Zealand Business must also have approval from the Immigration Authorities to sponsor overseas workers.
For qualified and professional advice on visas for entry into Australia and New Zealand you can visit the Migration Matters website.