Prior to paying a deposit on a trek, this video outlines the questions you should be asking a trekking company to ensure you are getting the experience you are after and that they are ethical and meet all their legal obligations in PNG.
Having a ‘Tour Operators License’ from the Kokoda Track Authority is not sufficient.