How to make a Complaint to Cheesecake Shop To complain to Cheesecake Shop, contact their complaints line on 0011 61 2 9723 1011(Head Office). They can also be contacted by mail and online contact form if required. Cheesecake Shop also provides details of independent bodies to contact if you are unable to resolve your complaint