被劳务公司骗了的投诉途径具体如下：
1、可以向公安机关举报或者报案。举报或者报案电话号码110。公安机关受理后，就会展开初查，进行辨别，如果确实涉嫌诈骗，会依法对犯罪嫌疑人采取强制措施，追究其刑事责任；
2、劳动纠纷案件，按国家有关法律规定，举证责任在用人单位，到时会责令用人单位出示有关证据；
3、相关法律规定采取欺诈、威胁等手段订立的劳动合同无效，由劳动争议仲裁委员会或者人民法院确认。
投诉所需的材料如下：
1、《员工来访登记表》员工亲自来投诉的，由员工本人填写员工通过来电、来信（函）、电子邮件投诉的，由工作人员根据投诉内容填写；
2、员工有效身份证复印件（验原件）；
3、员工劳动关系证明资料（如：劳动合同、工作证、工卡、厂牌、工资表（单）、入职登记证明、被处罚凭证、被开除除名辞退解除（或终止）劳动关系通知或证明等）；
4、工资收入凭证原件（如：银行盖章确认的流水单、用人单位盖章确认的工资单）；
5、委托他人投诉的，提交《授权委托书》原件、被委托人身份证复印件《授权委托书》要有员工本人的签名，同时写明委托事项和权限；
6、劳务派遣是近年来出现的一种新的用工形式，但在劳务派遣中可能会遇到劳动关系不清晰、工资支付不透明、社保未缴纳、同工不同酬、工作时间不规范等个问题。一旦受雇于不正规的劳务公司，正常的劳动环境很难得到保障。
综上所述，被劳务公司欺骗，协商无果可以向当地劳动部门投诉，申请劳动仲裁，对仲裁结果有异议向法院提起民事诉讼。
【法律依据】：
《中华人民共和国劳动争议调解仲裁法》第五条
发生劳动争议，当事人不愿协商、协商不成或者达成和解协议后不履行的，可以向调解组织申请调解；不愿调解、调解不成或者达成调解协议后不履行的，可以向劳动争议仲裁委员会申请仲裁；对仲裁裁决不服的，除本法另有规定的外，可以向人民法院提起诉讼。
第十条
发生劳动争议，当事人可以到下列调解组织申请调解：
（一）企业劳动争议调解委员会；
（二）依法设立的基层人民调解组织；
（三）在乡镇、街道设立的具有劳动争议调解职能的组织。 企业劳动争议调解委员会由职工代表和企业代表组成。职工代表由工会成员担任或者由全体职工推举产生，企业代表由企业负责人指定。企业劳动争议调解委员会主任由工会成员或者双方推举的人员担任。
第十七条
劳动争议仲裁委员会按照统筹规划、合理布局和适应实际需要的原则设立。省、自治区人民政府可以决定在市、县设立；直辖市人民政府可以决定在区、县设立。直辖市、设区的市也可以设立一个或者若干个劳动争议仲裁委员会。劳动争议仲裁委员会不按行政区划层层设立。