如何退回中介费

本人于2009年11月通过福州一家教育咨询公司办理前往新加坡。我的办理资料，服务费（37000元），外派劳务合同签订均在福州这家公司发生。服务费的公章是该公司的以前旧章，外派劳务合同的另一方却是武汉的一家中介劳务公司。到新加坡后，因新加坡雇主的工作时间与国内的约定工作时间长，故本人没签该协议，本人也曾多次与这两家的经办人沟通进行协调帮助完成雇佣合约，可是无果，后来三个月后，新加坡雇主取消了本人的工作准证。本人也只能回国，请问本人回来后可向哪家公司退回中介费？通过什么途径？福州这家公司负有哪些责任？我可以起诉福州这家公司吗？注：福州这家为无资质的。