To find reputable food testing companies, look for accreditation from organizations like ISO/IEC 17025, proficiency testing participation, industry reputation, compliance with regulatory bodies, and positive client reviews and references.