Can we bring food into PNG?

Yes you can.  This has not been an issue before.  You must declare your food and advise customs that it is for trekking on the Kokoda Track.