出国打工碰上了经济危机

您好,我于去年8月份,与中介公司签了三年的出国研修合同,到日本会社打工,但在今年的12月份被告知我所工作的会社已经申请破产倒闭,我们依旧退回中介公司,而中介公司在没有办法将我们转到别的会社的情况下,将在一个月后回国.首先请问,我们将如何向所工作的日本会社索赔?其次,中介公司先后收取了我们三万六的出国费用,一万元的押金,我们回国后,是否可以以中介公司没有履行三年合同的理由向中介公司讨回所有出国费用并向他们索赔?