这种情况实际上已导致该合同无法履行，你可以要求解除合同，并要求退还合同尚未履行部分的房租。至于是否要重新出中介费，要看你和中介公司是如何约定的。

你可以解除合同，如果对方为你重新找房，应相应的减免费用。

你可依法解除合同，要求退还尚未履行部分的房租。

可以解除合同，要求退还尚未履行的部分的房租
专业的法律问题，建议您尽早寻求律师的帮助！
提示：如需当面咨询请务必提前预约，并带齐相关材料（咨询免费）

李建成律师免费法律咨询热线：010-64417050  （早9.00-晚8.30）
手机：15910799844
个人网址：www.lijiancheng.com
电子邮箱：lawyerljc@139.com 
MSN：lawyerljc@live.cn                 
QQ:1106316203           
地址：北京市北三环中路安贞桥西深房大厦10层10C 营天律师事务所

把有关情况能固定下来最好。网站的回复仅是根据您的陈述，要全面准确得到答复，建议带齐全部材料，说清全部情况，当面咨询，细节决定成败。专业的法律问题，建议您尽早寻求律师的帮助！
提示：如需当面咨询请务必提前预约，并带齐相关材料（咨询免费）

王忠新律师法律咨询热线：（早9.00-晚5.00）手机：13611375822
个人网址：www.51zxlaw.com
电子邮箱：sxwzxlawyer@sohu.com                 
QQ:945684588
地址：北京市北三环中路安贞桥仟村商务大厦12层法制进行时北京市易行律师事务所