租房问题。我在杭州下沙租了个房子,因为是口头协议,没有签相关的合同。搬走要提前多久通知房东,很急

之前房东说是提前10天通知,但是没签合同的原故,他现在改口说是提前一个月,我10月15号搬走的,现在押金包括多出来的房租都没还退给我,而且,房东说要扣我钱。请问房东这样合法吗。如果是房东违法,那我该怎么办减少损失。很明显的霸王条款,但是双方都是口说无凭。