Det absolut enklaste bör vara att söka ett WH-visum, som gäller för ett år. Då får ni iofs inte ta en permanent anställning, men ni kan bo och arbeta i ett år. Skaffa kontakter som kan tänka sig att sponsra er med ett visum efter ett år om ni vill stanna.
Med WH-visum är det mera basic jobb som gäller, inga högkvalificerade jobb. Men om ni är 20 så gissar jag att ni inte hunnit bli högutbildade.
En kompis till mig var i NZ på turistvisum men ville stanna. Han hade ett företag som sponsrade honom med visum, boende osv. Men det godtogs inte, och han var tvungen att lämna landet innom 48h.