黑心的船舶中介

在今年2月中旬我找到一家船舶中介公司说可以多花钱上大船做职务船员，虽说这家公司不骗子但是也差不多没实力根本不能给船员找到他们口上说的大船给船员上船工作，当时说在3月15号左右就可以上船工作，于是我就把我的证书在3月1号先给他们把船定下来，然后7号把相当一笔费用也汇给了他们，他们就说让我准备好面试等着15号走就可以了，然后我就做好准备在家等着，结果日期到了还是我打过去电话问怎么情况，他就说再等等20有可能，时间到了我又打电话问他，接着说月底可以走，就这样一直拖着我，进了4月我说我不上船去了，你们已在出尔反尔我实在无法接受，你们要退我证书和费用，然后他们说你再等等，我说不行必须退我证书和全部费用，你们没有遵循时间耽误了我的时间，必须退给我，接着他们找借口说：我们已经为你打通好关系花了一笔费用这个必须扣除，但是争论了一番我答应了可以扣，这是因为费用全部在他们那儿我怕他们一分钱也不给我更不敢独自去要，我是江苏的他们远在连宁省大连，然后我就一直打电话催直到现在，我怕他们真的不给我费用，我已经告诉他们我会用法律来为我自己维权的，所以在这里咨询律师我要怎样维权呢？