在线等待：这个是合同诈骗吗？我应该怎么报案，怎样追回损失？

2014年6月末，外省某美业托管公司的电话销售打通我的电话，说可以帮助我的养生馆提升业绩，还可以输出技师。我的店因为技师不够所以效益不好。抱着试试看的想法，及日后飞往该公司，两个经理和我洽谈，我提出想要招聘他们的两名经验丰富的按摩技师，他们说可以，技师输出费用4000元/人，为了订单赚钱还要适当可以带一些企业培训。但是要先来我这里看一下养生馆，做企业诊断，让我支付4000元的差旅费用。我让妻子在家里用电子银行转账支付4000元到个人账户。       
两人7月初来到我这里，住了一个晚上，第二天我请他们二人吃饭，他们说经过考察可以接单提升养生馆业绩，我强调我不搞加盟卖产品，我的养生馆走纯中医按摩手法的专业正规路线，他们说看出来了，可以帮助我，达到我的要求，为我的养生馆量身定做治理方案，需要32000元（叁万贰仟元）的费用，这样加上技师输出费用一共4万元(肆万元），当时与我签订了合作协议。主要内容涉及店面改造、人员培训、岗位设置、活动开展；但是只在备注里面提到“包含技师费用5000元（伍仟元）”，我问应该是8000（捌仟元）啊，他们说公司这个订单不赚钱，技师费用少写点，可以让公司培训方面多赚点。我没有多想，就同意了。但是协商的时候，我一再强调我要看到几个月的业绩提升，后续服务才能结清尾款，他们也承诺：7月中旬两名技师和培训师一起来到朝阳，在我的店里进行培训，等到业绩提升了，一年两年的后续活动都支持了之后，我再将8000元（捌仟元）尾款结清。这样，我又通过电子银行转账给他们转了28000元到那个个人账户。这样我一共给他们转帐32000元（叁万贰仟元），包括了技师输出费用（捌仟元）。4000元的给我开了一张收据，28000元的没有给我任何单据。一直拖延至7月19日，只有两名培训师来了，进行简单的职业培训（原以为是按摩技术培训，结果是最简单的服务礼仪培训，我们技师自己在学足疗的时候早就学了，正常营业中都已运用，如果仅是这样的话，我们本地就有这种培训，没有必要去外省聘请），说业绩提升和所有活动的开展要等技师到位经营稳定之后进行。期间我们一直和签合同的那个经理电话联系，催促技师为何不到，她说技师正在培训，距离远，技师不太愿意来，正在做工作，一直到8月某日23:00左右，一名自称叫**的技师发短信说马上坐上火车来我这里了第三天就能到，我们等了三天杳无音讯，公司也说联系不上，后来说在我省另外的城市游玩。我们要她发来技师的简历和身份证号码，她手机拍照传来两名技师的简历，一名的简历不清，**简历上培训时间是7月末某日，也就是说承诺的7月中旬技师到我这里根本不可能，他们7月末才开始培训。我们请公安人员查询了技师**的身份证号码真伪，没有符合这个身份证号的人。最后公司的经理说不能输出技师了，这笔款退给我们，但是只能按照合同写的5000元（伍仟元）退款，后来又说因为尾款没有交，所以尾款就充作技师费用了。可是，我不再相信他们有后续的服务，因为他们说给我做价目表、调研报告一直没有消息，我提出要做一个八月份的活动方案，也没有，打电话就是各种借口推诿做不了。按照技师到店时间，所以我们自己策划的活动宣传都发出去了，可是顾客来店里却技师不够，结果对店里的影响非常不好，造成了一定的经济损失。我要求他们除了技师项的退款之外，还应该给我们违约赔偿，他们不同意，我两次索要公司营业执照和组织机构代码，到现在也没有给，并且再也不接电话。
那么，这个公司是否是诈骗呢？我应该怎么办呢？如果报案是在我们当地，还是到那个公司所在地报案？除了想要追回我的损失之外，我也不想让更多的人再次被骗。