有點倒過來了吧。房客提前搬走就是毀約，他要拿回security deposit 的話，

不是你去找replacement/sublease, 應該是房客找;  找不到，根本就不還security deposit. (我的是 IL 州)