求助：租客赖着不走该如何处理？？

您好，本人在龙岗大芬有一套2房一厅的房子租给一位租客，当时签的租赁协议书时间是按月租金1100元从2010年11月20日租到2011年11月19日，为期一年，每月20日交租，但租满1年过期后我跟他也没续签，当时口头协商说按1500暂时租给他，迟些再过去跟他重新签合同。2，3个月以后那地域的房租按规格标准已经涨到最低1800以上，我也没跟他说过加他房租，一直到2012年8月尾我电话通知他说要加租到1800，他不肯，叫我10月份过去跟他重新签合同再说，9月27我再次打电话通知他，我跟他协商10月10日过去跟他签合同，按房子标准租价行情价已经超过2000了，他不同意说一定要到11月20日，因为上一年签的是到11月19日，今年也一样。我说我今天一直没过来跟你签合同，这差不多一年了人家都涨到2200的房租了，我还是租你1500，现在来跟你协商按行情正式签新的合同，你既然这样我决定收回来了，我怕了你了，不租了，叫他尽快找房子在10月20号前搬出，他不愿意而且很凶恶，说10月20日他就不搬，看我能把他怎样。
    现请各位律师帮助给点建议，我该怎么做，我是不是一定要到今年的11月20日才可以加他的租并重新签合同？ 如果我要书面通知他搬出，请问具体书面是怎样形式，打电话和发短信算吗，不算的话我就以纸张打印形式通知单给他，如果他把通知单撕掉怎么办~谢谢！