0604niko
As far as licence, in Australia you need a CPL.
I am not sure if you want the type of licence required, or what experience you need to get a job, or what experience and skills you need to be safe.
There is a good thread here in PPRUNE about flying in Papua/New Guinea at:
http://www.pprune.org/pacific-genera...g-tok-tok.html
May get help there with this question. It is real bush piloting in PNG.
Hope this helps
John