On a food packaging label can the company details be their postal address (PO Box) instead of a physical address?

No, mentioning of only Postal address (PO Box) is not sufficient. Label shall carry the business name and full address of the manufacturer from where the business is being operated.