How to make a Complaint to The Shoe Company To complain to The Shoe Company, contact their complaints line on 1.888.874.6326. They can also be contacted by mail and online contact form if required. The Shoe Company also provides details of independent bodies to contact if you are unable to resolve your complaint directly with