关于您提出的“房东与中介签订全权委托协议但是中介违约，那租客与中介签订的租赁合同还有效吗”的问题，以下是我的详细解答：
结论前置：租客与中介签订的租赁合同在房东和中介解约后的有效性，主要取决于中介是否有权转租以及合同的签订是否存在欺诈等不当行为。若中介有权转租且合同合法，则合同有效；若中介无权转租或存在欺诈，则合同可能无效或可撤销。
一、合同有效性的具体分析
中介有权转租的情况：
- 如果中介与房东的租赁合同中明确约定了中介有权转租，并且中介在转租时取得了房东的书面同意，那么中介与租客签订的租赁合同是有效的。此时，即使房东和中介后来解约，根据“买卖不破租赁”的原则，租客仍可按合同约定继续租赁至期限届满。
中介无权转租的情况：
- 如果中介未获得房东的明确授权即擅自转租，那么中介与租客签订的租赁合同效力待定。若房东事后追认转租行为，合同有效；若房东不追认，合同对房东不发生效力，租客可能无法继续租赁，此时租客可以要求中介承担违约责任。
存在欺诈行为的情况：
- 如果中介在签订合同时故意隐瞒与房东解约的事实或虚构合法转租权，以欺诈手段使租客违背真实意思签订合同，那么租客有权请求法院或仲裁机构撤销该合同。
二、房东与中介解约对租客合同的实际影响
- 如果中介享有合法出租权，且该权利在房东与中介解约时仍有效，那么租客与中介的合同不受影响，租客可要求继续履行。若房东要求租客搬出，租客可起诉房东和中介承担违约责任。
- 如果中介无合法出租权或权利已失效，房东有权要求租客搬出。此时，租客应要求中介承担违约责任，包括赔偿损失、返还租金等。
三、建议与措施
- 租客应妥善保存合同、支付凭证等证据，以便在维权时使用。
- 如果面临合同无法履行的情况，租客应积极与中介沟通协商，寻求双方接受的解决方案。如果协商无果，租客可以向我咨询，通过法律途径维护自己的合法权益。
综上所述，租客与中介签订的租赁合同在房东和中介解约后的有效性是一个复杂的问题，需要根据具体情况来判断。租客应充分了解自己的权利和义务，并采取相应措施维护合法权益。如果您有任何疑问或需要进一步的法律帮助，请随时向我咨询。