Bad News
If you don't have the right to live or work in Australia its very unlikely that you will find a job. Not too sure about converting the license - its quite easy if you have a NZ CPL but don't know about other licenses. So basically, unless you're an Australian or New Zealand Citizen or Resident- its not going to happen. There's too many unemployed pilots here already so no reason for the industry or the government to let foreign pilots in.