我租房子找的中介,中介介绍好了房子,我们也租了并交付了部分资金,中途发现房屋不属于出租人所有是否可以索赔?

我租房子找的中介,中介介绍好了房子,我们也租了并交付了部分资金,中途发现房屋不属于出租人所有,也没有任何委托证明,我们找了搬家公司,租人打扫房屋,这类的损失有谁来负责,是否可以索赔?