Mungo man.
Just remember the advertised minimas in Australia are nowhere representative of what you require for the job.
You won't get a major airline job until you have around 3000 hours with plenty of multi engine command and regional airline command experience.
Those that get in with less are very lucky or know someone.
As for the immigration stuff, your best bet is to check out operators in PNG. You won't get into australia unless you marry an Aussie or are sponsored under the 457 scheme in an occupation like a trade.