关于房屋租赁纠纷

由于为了经营,开店我2次投入共计2万余元对房屋进行了装修,而且在最初拿到房子的时候,我们也给了前房屋租赁者2万余元的装修补偿款,现在房主说房子要收回,我们的经济损失应该由谁来赔偿?我是一个个体经营业主,本人于2005年4月开始至2006年12与房主签订了相关租赁合同,并按时缴纳了房租,2007年的租赁合同房主一直推脱有事没有签合同,但在2007年2月1日,房主突然通知我们说过完2月份要我们搬走,房子收回. 现在我们应该怎么办?