结论：即使房东和租客没有签订纸质合同，房东提前违约收回房子的行为仍然可能构成违约，租客有权要求房东承担相应的法律责任。
分析如下：
合同形式与效力：
- 根据《中华人民共和国民法典》的相关规定，合同可以是书面形式、口头形式或者其他形式。只要双方意思表示真实，且不违反法律、行政法规的强制性规定，合同即成立并生效。
- 在房产租赁中，即使没有签订纸质合同，如果双方已经实际履行了租赁行为（如租客已经入住并支付了租金，房东已经接受了租金），那么可以视为双方已经形成了事实上的租赁合同关系。
房东提前违约收回房子的法律责任：
- 如果房东在租赁期限内无正当理由提前收回房子，这通常构成违约行为。租客有权要求房东继续履行合同（即继续提供房屋供租客使用），或者要求房东赔偿因违约造成的损失。
- 损失赔偿的范围通常包括租客因房东违约而遭受的直接损失（如重新寻找房屋的费用、搬家费用等）和间接损失（如因搬家导致的误工费等）。如果租客能够证明因房东违约而遭受了精神损害，还可以要求房东赔偿精神损害抚慰金（但这一要求在司法实践中较为严格，通常需要租客提供充分的证据）。
租客的维权途径：
- 租客可以首先与房东进行协商，尝试通过友好方式解决纠纷。
- 如果协商无果，租客可以向当地的房地产管理部门或者消费者协会投诉，寻求行政调解或者消费维权。
- 如果仍然无法解决问题，租客可以向人民法院提起诉讼，要求房东承担违约责任并赔偿损失。在诉讼过程中，租客需要提供充分的证据证明双方存在租赁合同关系以及房东的违约行为。
证据收集与保存：
- 由于没有签订纸质合同，租客在维权过程中可能会面临证据不足的问题。因此，租客在租赁期间应该尽可能收集并保存与租赁相关的证据，如租金支付凭证、房东的收条、与房东的沟通记录（如短信、微信聊天记录等）、房屋现状的照片或视频等。
- 这些证据在后续的协商、投诉或者诉讼过程中都可能起到关键作用。
建议：
- 作为租客，在租赁房屋时应该尽量与房东签订书面合同，明确双方的权利和义务，以避免后续可能出现的纠纷。
- 如果确实没有签订书面合同，租客也应该在租赁期间注意收集并保存相关证据，以备不时之需。
- 在遇到房东提前违约收回房子的情况时，租客应该保持冷静，通过合法途径维护自己的权益。
如有更多疑问或需要进一步的法律帮助，请直接向我咨询。