You can self sponsor with this https://www.border.gov.au/Trav/Visa-1/189- bit of mucking about to get but once you have it you can work for any company. Otherwise company will need a company to sponsor you on https://www.border.gov.au/Trav/Visa-1/457- which is not hard to get but does limit the companies you can work for as not all will know how to do it.
https://www.border.gov.au/. I don't know the details of the process though - I am a New Zealander, and I get right of residence automatically. There is always New Zealand of course, so you can live and travel between the two countries without hindrance once you get a passport in either.
NZ badly needs a tech scene. It has not produced anything of note like Atlassian in Australia. But the lifestyle is great. Only two time zones from the Australian east coast.
I checked both AUS & NZ and despite the fact I can get in there through the company I work for, it does not seem easy or 'we need all the skilled people we can get'. The process seems not very easy in either country. I will live in AUS probably starting next year to manage the tech side from there and I will definitely check out NZ and maybe skip to there if possible as, for some reason (never been) it attracts me more. That said; I often need to go to China which is easy from AUS; I did not check how it is from NZ.