结论：房东在未提前告知租客的情况下出售店面，且双方未签订书面合同，房东的行为可能构成违约或侵犯租客的优先购买权，具体责任需根据实际情况判断。以下从不同角度进行分析：
一、未签订书面合同的情况
口头合同的效力：
- 根据《民法典》的相关规定，租赁期限六个月以上的，应当采用书面形式。当事人未采用书面形式，无法确定租赁期限的，视为不定期租赁。
- 在本案例中，若房东与租客之间存在口头租赁协议，且租赁期限超过六个月，则该口头协议在法律上仍具有一定的效力，但可能因缺乏书面证据而在纠纷解决时面临一定困难。
不定期租赁的解除：
- 对于不定期租赁，房东或租客均可随时解除合同，但应当在合理期限之前通知对方。
- 若房东未提前通知租客即出售店面，可能构成对租客的不当解除，租客有权要求房东承担因此造成的损失。
二、房东出售店面未提前告知租客的责任
侵犯优先购买权：
- 根据《民法典》的相关规定，出租人出卖租赁房屋的，应当在出卖之前的合理期限内通知承租人，承租人享有以同等条件优先购买的权利。
- 若房东未履行通知义务，租客有权主张房东与第三人签订的房屋买卖合同无效，并要求房东承担损害赔偿责任。但需注意，这一权利的行使需在知道或应当知道房东出卖房屋之日起一定期限内（通常为15日）提出。
违约责任：
- 若双方签订了书面租赁合同，且合同中明确约定了房东在出售房屋时应提前通知租客的条款，则房东未履行通知义务构成违约，应承担违约责任。
- 即使未签订书面合同，若房东与租客之间存在事实上的租赁关系，且房东的行为违反了诚信原则或行业惯例，租客也有权要求房东承担一定的赔偿责任。
三、建议与措施
收集证据：
- 租客应尽可能收集与租赁关系相关的证据，如租金支付记录、与房东的沟通记录等，以证明双方之间存在事实上的租赁关系。
与房东协商：
- 在发现房东未提前告知出售店面后，租客应首先尝试与房东进行协商，要求房东承担相应的责任或给予一定的补偿。
寻求法律救济：
- 若协商无果，租客可以向当地房地产管理部门投诉或寻求法律救济，通过诉讼或仲裁等方式维护自己的合法权益。
进一步思考：在实际操作中，租客应尽可能与房东签订书面租赁合同，并明确约定双方的权利和义务，特别是关于房东出售房屋时的通知义务和租客的优先购买权等条款。这样可以在纠纷发生时提供更有力的法律支持。若您在房产租赁方面遇到任何法律问题，欢迎直接向我咨询。