租房合同中止了,撕毁了两联,第三联还有效吗

我有个房子在出租，因为某些原因，租客提出提前解约，我们和当时的中介一起，把费用结算了，扣除了他住的这些天的房费和水电管理费，其他都退回给了他。然后双方把合同和当初的押金和租金收据撕毁了，并没再让他写什么收据。现在租客在外找了几天的房子，找不到合适的，而且因为退回的钱因为扣了他住的这段时间费用再租房子他还得补钱，就觉得自己有损失，说中介那里还有我们当时合约的一联，我们的合约还在生效，要么他继续住，要么我赔偿他损失，这种情况我以前真是闻所未闻。我比较偷懒，当时付清押金和租金给他的时候还没等他搬走（他说当晚就搬走），我就走了，钥匙他还留着，结果他的东西还留在那里，一副不打算搬走的样子，我该怎么办？