When they are in recruiting mode, in the past they have always advertised quite extensively on the AFAP website and in the Friday 'Australian'. Do some trawling through archives to find your contacts in HR. It is HR that drive recruiting, not the Chief Pilot. Unless things have changed dramatically, the CP has very little say in how the operation is actually run or who runs it.
Minima depends on what you are chasing. Rotary? Left seat Twotter? ATR-42? And what they can get at the time. Obviously they prefer if you are type-rated, because spending money on training is not their strong suit. Other than that, a functioning pulse seems to be their only other mandatory requirement. There are some very competent pilots there and some total cowboys. You will have to fly with them all.
Camp life is tolerable and reasonably secure. In the past touring time out for First Officers was a bit grim for the young and horny (it may have improved), but for Captains it is equal time on/off if that is what you want and in the past they would fly you home to almost anywhere in the world. The money is OK by most standards but taxed in PNG and in the past it always arrived on time.
The equipment and operational standards are, to put it kindly, somewhat less than compliant, and will remain so for as long as the regulatory authority lacks the will to put it right. To some extent, no operator can be completely blamed for a lack of compliance if it is known that such matters can't or won't be enforced. Therefore they are only getting away with whatever their competitors are also getting away with.
So, whether it's a good gig depends on how comfortable you are in such an environment.