You won't get an Australian Visa permitting you to work as a commercial pilot with only 500 hours total time. An employer can not sponsor you for a Visa as 'commercial pilot' as that employment category is not a skills in demand. You will not get an airline pilot job in Australia with 500 hours total time. Your A320 rating is no use in Australia if you have zero hours on type. If you did qualify for an Australian working Visa you would need English at IELTS level 7, which you may find difficult if English is not your first language.
Australia also has a surplus of Citizen unemployed pilots with 500 hours or less total aeronautical experience. I suspect New Zealand is the same.
Sorry, but that is the facts of Australian aviation.
Keep trying in Europe or possibly Africa.