我于今年8月与一家留学中介签订合同，是否被中国教育部认证，到现在竟然还要承担违约责任

我于今年8月与一家留学中介签订合同，委托其办理出国留学攻读硕士学位，并于当月缴纳一定的订金。10月份该公司通知我他们已经拿到学校的通知，并让我缴纳剩余款项。 但与此同时，一个留过学的同事提醒我让我查一下该学校学位是否被中国教育部认证，后来经过网络查询发现不被认证，随后我又去与中介公司工作人员当面确认，他们所的确不被，但是从之前我们咨询到签订合同，该工作人员从未提到过此事。 后来经过慎重考虑，我不愿意花几十万而就为了一个不被认证的学历，决定不去留学，但是该中介公司说，如果我不去就算我违约，理由是我没有任何证据可以证明当初他们的工作人员没有说过“不被中国教育部认可”的话。 而我为了出国留学，辞掉了工作，甚至变卖了部分固定资产，到现在竟然还要承担违约责任，故我想咨询该如何办？