100分，懂法律的兄弟才进来，一个关于合同的问题，很紧急

我和几个同学进一个培训机构，进去的时候要5000元，分3次交清，当时签了一个合同，说当钱交清时就把合同给我们。但是现在我们已经交了两次钱，培训机构突然就说合同作废，要重签。而重新签订的合同，内容和以前都不一样，我们要求退钱，但是培训机构不退。他的理由是：这是我们自己要走，和培训机构本身无关。现在请懂法律的兄弟给点意见。
还有不懂法律的兄弟希望不要从其他地方给我复制些乱七八糟的东西。这件事情真的很急，不懂的兄弟就不要添乱了。
请问一下，他这样属于违法吗，如果违法的话，它触发的是那一条法律，我应该采取什么手段，

合同的内容是关于，培训完之后，推荐工作的相关事宜，比如：工资最低保障，就业单位的规模等。
缴纳费用是实训费用，有收据，收据都保存着。

我自身学法律的.
你存在几个问题必须要解决.
第一,你所交费用的单位是属于私人职介还是劳动就业保障部下属部门!(但是根据我知道的,我父亲是劳动局下属职介的,他们对人员招聘只收50块钱).
第二,培训机构为什么说合同作废,要他们出局书面证明,写明原因.
第三,要重签的合同和以前的合同在哪里有出入或减少新增了什么条款,有哪些涉及违法,你必须要保留一份新合同.
第四,对你而言,现在有用的就是,你咬住这个培训机构为什么要更换合同,如果是因为更改工资最低保障,或者你树哦的就业单位规模等,那你没必要退钱,如果说是更改涉及你自身利益的,那你可以要求他们出局书面的东西,写明是因为培训机构方面的原因,从而要更改合同,如果他们不给你出局证明,那我建议你找找电视台,因为现在像这种职介的案件审核率和胜诉案例看,并不多.
建议你去找找你当地民政部门以及公安部门,由他们给你指明路.

这里需要事先进行一个准备，就是你必须证明当时和对方签了一个合同，而这个合同对方现在耍赖不想给你们，且想另外签一个你们不能接受的合同。因此，为了避免今后对方再次耍赖，你有必要对这个事实进行证据固定，包括通过录音电话或现场录音等方式进行。

在这些证据获得之后，可以考虑向工商、劳动部门（后者有权处理的可能性较大，工商部门解决的是他们是否有相应经营资质的问题）举报。相关部门的投诉、报案记录在适当的时候也可以在今后作为可能发生的诉讼的证据。

如果工商部门或劳动部门或其他相关行政部门可以解决这个争议，当然最好，如果不行，就只能通过诉讼途径解决，这时候前面提到的录音等证据以及有关部门的笔录就可能发挥实质作用。而你的收据，我个人认为作用仅仅只是证明对方收了你多少钱，只有在确定你有权解除原合同的前提下才有意义的。

首先要问LZ两个问题：
1、你们签订合同，合同的内容是关于哪一方面？是培训合同还是劳动合同或买卖合同？
2、缴纳费用，该费用的用途是什么？是否有收据或税票？

请将问题补充清楚。

可以确定的说他们这是违法行为，具有欺诈的行为！你们各种收据都有的，你可以向法院申请控诉他们的行为。

他们违反《中华人民共和国合同法》