房东不守信用,把我已经打扫好的房子租给别人

我租了房东的一楼大厅，当时谈的是给我几天时间装修，然后五一签订合同。我基本住房和厂房都已打扫干净，物品也已经搬入。现在房东突然把房子租住给别人了，我想问问我有录音，可以法律申请赔偿吗？