租房时房东违约应该如何处理?

我女朋友，下面简称我。租房合同签一年，在快到三个月的时候要搬走，于是决定转租，并在11月7号搬到新的住所。在告知房东后房东说钥匙给他他会帮我转租，我在11月10号把钥匙交给他，之后联系他他都回答无人转租。~~~~~~~~~~~上为背景~~~~~~昨天，也就是11月21我和我男朋友觉得时间过长，便在在某网站挂上租房信息，之后便有人联系我们要看房子，于是联系房东要求收回钥匙。但是多次推脱，说自己的钥匙给了朋友帮忙转租。终于在今天，也就是11月22下午1点30分，他朋友送来了钥匙。开门进来发现我们本来打扫好的房间一塌糊涂，而且地上有很多撕掉的外卖单，我们推断有人在这期间也就是11月7到11月21号之间入住，而且其中一张外卖单就是昨天11月21号的外卖单。我们知道这个情况和房东说明了这个情况，房东态度不好，没有想处理问题的意愿。外卖单和房间垃圾的照片我已经拍了照片，房门也做了标记看会不会有人来处理现场。我想问上述这种情况我该如何处理？谢谢！ 收起