中介公司不退给我培训费 我怎么办\

我是07年10月在这家中介公司报名，他们是给日照一家公司招人，当时他们说6-8个月肯定能走，当时还给卸了保证书，保障书上写明到08年8月之前离境，否则退还所有费用包括培训费 培训费扣除被褥服装约500-600元 所有费用由这家中介公司退还！！可到现在08年11月了，证明日照那公司是骗人的，所有学员上百人 一个都没走，我们跟中介公诉交涉 退回了大部分款项，可3000元培训费中介公司说日照公司没退给他们，他们也不退给我们！
请问，我该通过什么部门去投诉这家中介，我们交了3万 一年多了，又耽误的工作，我们该不该跟他们提出索要赔偿及利息，
另外，培训费虽然没给，可中介要走了我们的收据，给我开了张收到条 注明了把我的收据拿走了，我现在的证据就是一张保证书和那两张收据换来的收到条 我如果起诉他们胜诉可能有多大 我能得到多少赔偿，向误工费，利息及其他损失好要吗？最主要的我那三千块钱好要吗？
谢谢法律高手帮忙 谢谢！！