结论：在房屋出租没有协议合同，且甲方因部分房屋违建要拆除而与乙方发生争执的情况下，双方应首先尝试通过协商解决争议；若协商无果，可考虑通过法律途径解决，包括但不限于向相关部门投诉、申请调解或提起诉讼。
一、协商解决
沟通协商：
- 双方应首先坐下来进行友好沟通，明确各自的权利和义务。甲方应如实告知乙方房屋违建的情况，以及拆除违建部分的原因和必要性。
- 乙方有权了解房屋的真实状况，并可以就因此可能产生的损失（如搬迁费用、临时住宿费用等）与甲方进行协商。
达成协议：
- 如果双方能够就拆除违建部分、租金调整、搬迁时间等事项达成一致意见，应尽快签订书面协议，以明确双方的权利和义务，避免后续争议。
二、法律途径
向相关部门投诉：
- 如果甲方未按照相关规定进行违建拆除，或者乙方认为甲方的行为侵犯了其合法权益，可以向当地的城市管理、规划或建设等部门进行投诉。
- 相关部门在接到投诉后，会进行调查核实，并根据情况采取相应的措施，如责令甲方限期拆除违建、对甲方进行处罚等。
申请调解：
- 双方也可以向当地的房地产管理部门、消费者协会或人民调解委员会等机构申请调解。
- 调解机构会组织双方进行调解，帮助双方达成和解协议。调解协议具有法律效力，双方应履行调解协议中的义务。
提起诉讼：
- 如果协商和调解均无法解决争议，乙方可以考虑向法院提起诉讼。
- 在诉讼过程中，乙方需要提供相关证据证明甲方的行为侵犯了其合法权益，如房屋租赁合同（即使未签订书面合同，也可以提供其他证据证明租赁关系存在）、违建拆除通知、损失证明等。
- 法院会根据双方提供的证据和法律规定进行判决。如果判决甲方承担责任，甲方应履行判决中的义务，如赔偿乙方损失、恢复房屋原状等。
三、法律风险提示
租赁合同的重要性：
- 虽然双方未签订书面租赁合同，但根据《民法典》的相关规定，口头租赁合同也是有效的。然而，口头合同在争议解决时可能面临举证困难的问题。因此，建议双方在租赁关系建立时签订书面合同，明确各自的权利和义务。
违建拆除的法律责任：
- 甲方作为房屋的所有者或管理者，有义务确保房屋符合相关法律法规的规定。如果房屋存在违建部分，甲方应承担拆除违建的法律责任。如果甲方未履行该责任，可能面临行政处罚或民事赔偿等法律后果。
乙方的权益保护：
- 乙方作为承租人，有权要求甲方提供符合租赁用途的房屋。如果甲方因违建拆除等原因导致乙方无法正常使用房屋，乙方有权要求甲方承担相应的赔偿责任。
四、建议与总结
- 在处理此类争议时，双方应保持冷静和理性，通过合法途径解决争议。
- 建议双方在租赁关系建立时签订书面合同，并明确约定房屋的状况、租金、租赁期限、违约责任等事项，以避免后续争议。
- 如果发生争议，双方应首先尝试通过协商解决；若协商无果，可考虑通过法律途径解决。在法律途径解决时，双方应积极配合相关部门或法院的调查和调解工作，以尽快解决争议。
如有任何进一步的问题或需要法律帮助，请直接向我咨询。