如何解决中介所不还中介费？

上午我在这个网站上得知我找的这家中介所是正规的，不过也有点担忧，必定不能排除正规的中介所也有黑手段。
    情况是：招聘公司是上海浦东国际机场的东航公司，中介所的老板是一名法人代表，和他谈论时，我问过他签合同是和劳务所签的，还是东航公司，他说是和东航签合同，这样我更放心。他说面试之前先交3000元押金，面试成功了，签合同之后（也有可能一个月试用期后签合同），再交2000元中介费，这两次交中介费，他们开发票和盖章的。
    问题出在：要是一个月后，东航要是不要我了，觉得我不行，我再去中介所收不回来这5000元咋办。今天下午刚刚对中介所的他说过，交押金时，也要签合同：要是在有效时期内被辞职要还我中介费。可是他说不签这种合同。
    这次不像以前那么简单的找工作，我爸妈都是心脏病的，我也不想让他们担忧，必定是中介费5000元了。遇上这种事有什么办法。能相信这中介所？