针对您提出的问题，即租客未与房东签合同，而是与小中介签了合同，现在拒不腾房，房东应该怎么办，以下是我的详细分析和建议：

1. 明确法律关系：

   • 首先，需要明确的是，尽管租客是与小中介签订的合同，但房东作为房屋的实际所有者，其权益仍受法律保护。关键在于确认中介与租客之间的合同是否有效，以及该合同是否对房东具有约束力。
   • 如果中介是合法授权的代理，且合同内容合法，那么该合同可能对房东产生一定的法律效应。但若中介未经授权或合同存在违法情形，房东则有权主张合同无效或要求解除合同。

2. 收集证据：

   • 房东应收集所有与房屋租赁相关的证据，包括但不限于房屋产权证、与中介的沟通记录（如有）、租客的入住证明等。
   • 特别要关注中介与租客之间的合同内容，看是否有对房东不利的条款，以及该合同是否经过房东的同意或授权。

3. 与租客协商：

   • 在采取法律行动之前，房东可以尝试与租客进行协商，了解其拒不腾房的原因，并寻求双方都能接受的解决方案。
   • 协商过程中，房东可以明确表达自己的立场和诉求，同时倾听租客的意见和需求，以期达成和解。

4. 法律途径解决：

   • 如果协商无果，房东可以考虑通过法律途径解决纠纷。具体来说，房东可以：
     • 向法院提起诉讼：要求租客腾房并支付相应的房屋占用费。在诉讼过程中，房东需要提供充分的证据证明自己的权益受到侵害。
     • 申请强制执行：如果法院判决租客腾房，但租客仍拒不执行，房东可以向法院申请强制执行，由法院强制租客搬离房屋。
   • 在诉讼过程中，房东需要注意以下几点：
     • 确保自己的诉求明确、合法，并符合相关法律法规的规定。
     • 提供充分的证据支持自己的诉求，包括房屋产权证、与中介的沟通记录、租客的入住证明等。
     • 遵守诉讼程序，按时出庭、提交证据等。

5. 预防措施：

   • 为了避免类似纠纷的再次发生，房东在未来的房屋租赁过程中应采取以下预防措施：
     • 直接与租客签订合同：避免通过中介进行租赁，以减少中间环节和潜在的法律风险。
     • 明确合同条款：在合同中明确双方的权利和义务，包括租金支付方式、租赁期限、腾房条件等。
     • 定期检查房屋：定期对房屋进行检查，确保租客按照合同约定使用房屋，并及时发现并处理潜在的问题。

针对您当前的情况，我建议您首先收集相关证据，然后与租客进行协商。如果协商无果，您可以考虑向法院提起诉讼，要求租客腾房并支付房屋占用费。在诉讼过程中，请务必遵守诉讼程序，提供充分的证据支持自己的诉求。如果您在处理过程中遇到任何法律问题或需要进一步的法律建议，请随时向我咨询。