第一，你们这种来没有纸质合同的叫口头合同，口头合同同样有效，那我们先暂叫它A合同。
第二，你们口头A合同约定申请英国M大学，结果中介没有办到，那么现在的情况就是中介违约了，假设你们有纸质合同的话，肯定会约定如果中介违约时的返还服务费和支付违约金的事项，但是毕竟你们没有纸质合同也没有约定中介违约后应该怎么赔偿你，所以具体的违约惩罚措施你们先协商，协商不成按照司法实践，应当将服源务费减去中介的工作成本，剩下的钱给你。
第三，你这个案子最关键的地方在于，在中介违约的时候，你却答应了中介提出的第二个合同，咱们暂时叫他B合同，这个B合同约定A合同作废，也就是申请M大学的合同作废,并重新约定了申请一个zdW大学代替M大学，你也同意了（这就是最关键的地方，你同意了），这就相当于你们协议解除了A合同，然后口头合同A失效，新合同B取代了A。
第四，基于上述三点，我个人认为你这个钱要不回来，因为对方履行了合同义务。
