How to make a Complaint to Sodexo Sodexo have a complaints line on 1800 SODEXO (763 396) where you can make your initial complaint. A structured process is in place to handle your issue and keep you informed on a regular basis, and various other contact methods are shown on the website in the ‘Contact Us’