紧急求助：与中介发生纠纷，如何处理?

本人现在英国，本来有一份固定工作。一个月前，一个职业中介找到我，给我介绍了一份待遇非常好的工作。参加了interview后，这家公司非常满意我，同意先签六个月合同，以后视能力和表现转为正式。这家中介得到公司的回复后，马上通知我辞职。

在得到中介的email confirmation 后我给原来的单位递交了辞职信，并给了1个月的notice. 在这个月中，这家中介从未通知过我新单位需要进行背景和信用调查。直到最后一个星期，他们突然通知我提交现在和以前的住址证明。这项工作进行了一个多礼拜，中间又发生了好几次弄丢我提交的证明的插曲。但昨天下午他们忽然通知我我没有通过credit check。

目前我正在查询没有通过credit check 的原因。因为我不久前刚购买了手机，还申请了一张store credit card， 他们都进行了credit check，一点问题都没有。

不过我目前需要的是与这家中介进行协商。如果这个credit check 的事情不能解决好的话我很有可能拿不到这份新工作。如果事情到了那个地步，我必须向他们索赔。我认为在此事件中，他们有几点过失;

1, 没有通知我关于credit check。 。在confirmation 中他们只是提到，这家新单位同意我与x月x日上班，根本没有提到it is subject to credit check.

2， 在没有进行这个check 之前就通知我辞职, 造成我目前丢了工作。

3， 在我提交了辞职信后的一个月之类，他们没有进行应有的check, 直到我一个月的notice 都快完了才开始进行。这样造成我目前非常被动。因为这家新公司急需用人。就算我最后在一至两周内解决了我的credit 的问题，他们可能也不会等我了。如果这家中介在我刚辞职的时候就进行所有的check 就算我的credit 有问题到现在也应该完全解决了。

请教各位，现在我应该怎么办？小女子在此多谢各位大虾了。在线等