急！！关于应聘时收取的押金。

我和朋友2010年1月16日在某个KTV应聘收银和领班，对方说自己是公司人事部经理助理。然后说因为KTV的领班需要统一的班服和耳机等配备，需要收取现金。而收银则是管理财务，也需要押金。说只要工作满一个月就会全额返还。向我和我朋友一共收取了800元的现金，让我们签了一张劳务协议。甲方签字区只写了KTV的名字。收完现金后让我们第二天下午3点再过去，并且带上照片和身份证复印件，当时只说了这两项。
我们还问她那明天下午你会在吗？你不在的话我们找谁去？
她回答说她一定会在。
而第二天我们过去时，是另外一名男子与我们谈话，我们问那位经理助理怎么不在，该男子说她没来。
而后该男子说了一些无关紧要的话之后，提到了要交押金的事。
我和我朋友说昨天就已经交过了，交给那位经理助理了。该男子声称他不清楚，态度模糊。而后又提到了要收取其他押金。
然后还说餐饮服务行业需要健康证，然后说如果我们自己去办的话必定得要半个月左右才行，如果让他们去帮我们办理的话立刻就可以拿到，但是要收取100元的费用。意思就是只有拿了健康证我们才能正式开始工作，后来问我们是否有带证件之类的物品，我们把身份证复印件交给了他，他说那等你们拿到健康证就直接过来上班吧。我们就离开了。
后来经过我们查询，有大多数人也被这家公司骗过，我们意识到可能上当了。所以我们想要询问一下，这笔钱能够拿回来吗？他们所说的押金是怕工作之后出错和工作几天后就离开这样的现象，但是我们压根还没开始工作。
并且没有给我们劳务协议合同之类的复印件也没有收据，但是我们有确定我们交过押金的录音，请问能够拿回来吗？向警察寻求帮助的话会有结果吗？