我不是律师，所以不敢冒充律师回答问题。
但是我自信还是懂一点点法律知识的。
1.根据合同内容判定，租客刘某并未违约，只是履行合同程度不够。
2.拆房押金此时不该归还刘某。正因为目前房子已经拆了，所以不能归还。
3.面对新的租客，你们不可以和新租客签合同，将房屋租给新租客。
你们此时该做的工作是敦促刘某继续履行合同，刘某如果不能履行合同，必须给你们明确开始继续履行的时间。
不清楚可追问。
您好，这个您还是要结合证据，有证据可以主张权利
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024