法律分析：一、足疗店欺骗消费者向哪个部门投诉
欺诈消费者可以找消费者协会、工商行政管理部门、人民法院等。消费者权益遭受侵害的解决途径分别有：首先与经营者协商和解；请求消费者协会或者依法成立的其他调解组织调解；向有关行政部门投诉；根据与经营者达成的仲裁协议提请仲裁机构仲裁；向人民法院提起诉讼。
法律依据：《消费者权益保护法》第三十九条
消费者和经营者发生消费者权益争议的，可以通过下列途径解决：
（一）与经营者协商和解；
（二）请求消费者协会或者依法成立的其他调解组织调解；
（三）向有关行政部门投诉；
（四）根据与经营者达成的仲裁协议提请仲裁机构仲裁；
（五）向人民法院提起诉讼。
二、消费者协会投诉有用吗
1、消费者在日常生活当中，购买到有质量问题的商品，可以向消协进行投诉。消费者投诉可以采取电话、信函、面谈、互联网形式向消费者协会投诉，该投诉是有用的。但是，如果有下列投诉的，消费者协会不予受理，即该投诉没用：没有明确的被投诉方;经营者之间的争议;经营者事前已经向消费者真实地说明商品存在瑕疵等情况;争议各方已经达成和解、调解协议并履行，且无新理由和相关依据的;消费者提供不出任何必要证据的;法院、有关行政部门、仲裁机构已受理、处理的;法律、法规明确规定应由指定部门处理的;不属于消法调整范围的其他情况。
2、消费者协会在接到投诉后的七个工作日内按规定作出是否受理的决定。不予受理的，出具不予受理的函件。投诉案件受理后，一般应在十五个工作日内进行调解。案情复杂，情况特殊的，征得双方同意可延长至三个月。
法律依据：《消费者权益保护法》第三十九条
消费者和经营者发生消费者权益争议的，可以通过下列途径解决：
（一）与经营者协商和解；
（二）请求消费者协会或者依法成立的其他调解组织调解；
（三）向有关行政部门投诉；
（四）根据与经营者达成的仲裁协议提请仲裁机构仲裁；
（五）向人民法院提起诉讼。
