租的房子想找人合租引起纠纷

我当时租房子的时候，房东也说可以找个人合租，可是，现在反悔，说找人合租可以但是房租要增加，当时就是因为都谈好了，才租的，房东说可以找个合租的我才确定租下来拿了钥匙，过了几天，房东太太说不可以合租，说我们不同意的话可以不租，我们装修的钱赔给我们，说手工费她要去调查，而现在，她的问题是说没不同意我们找合租，就是找合租得要加钱，我们当时说得没说加钱得事，现在她说不租给我们，但是装修得费用也不赔给我们，还说我们把她墙给弄坏了要赔墙，请问，律师我们应该怎么办