房东和租赁合同

因为要自己去做生意，就一直在找铺子，最后在深圳关外找了一间小铺子，地方比较偏僻，签合同当天和房东约定是可以办理租赁合同用于办营业执照。不过这个是当时的口头约定，签定的合同内未写明，问了房东，他说下个月一次可以办的，不用担心的。当时附近的房租为600元左右，因为房东承诺是可以办理租赁合同，所以我们租的这个地方为800元/月。
后来搬进来，房东一直未提供租赁合同（大概半个月）房东的LP在QQ上让我提供一些证件他们找人帮我们办营业执照。
她所说的证件我这边办齐后（大概快一个了）打电话通知她，她又说现在又办理不了了，太严了，没办法办。如果过税要整栋楼去过税，还说了，如果我们非要办的话就是办不了，给我们一个周的时间让我们搬不收这一个周的房租。但是我们搬来的时候车费人力什么的都浪费了不少钱。现在他们一句办不了就想打发我们。现在附近的房租都涨了一些而且都差不多租出去了。
房东在昨天终于出面了，他说话很牛的，你们嫌贵不租就搬出去，我的房子大把人租。我们就说，你们答应好的可以办执照，我们才给800元/月，现在又出尔反尔，如果你当初就告诉我们说不能办理的话，我们也不会租到这边，把600元的房子舍去了，如果说你讲一定办不了证，我们也不想再搬了，而且当时看好的房子都出租了，那你要么就办到证我们照样给你800元/月，要么就降房租给我们。房东说：“不可能！”请问现在我们怎么样！