协商不成诉讼解决

你们的租赁合同无效，你能要求其承担缔约过失责任，但是你已经消费掉的房租不能要回，不属于诈骗。

租赁合同无效

你好，房东不同意转租，你们的租赁合同无效。

你们的租赁合同无效。能拿回未消费掉的房租和押金，协商不成可以直接起诉维权

协商不成，到法院起诉，主张中介公司承担违约责任。
中华人民共和国合同法

第二百二十四条　承租人经出租人同意，可以将租赁物转租给第三人。承租人转租的，承租人与出租人之间的租赁合同继续有效，第三人对租赁物造成损失的，承租人应当赔偿损失。
　　承租人未经出租人同意转租的，出租人可以解除合同。

你好，中介与房主签订的合同中约定，中介无转租权，你们在不知情的情况下与中介签订了房屋租赁协议，中介的行为对原房主构成违约，原房主要求中介承担违约责任，并要求你们搬离，你们有义务腾房。
但中介对你们构成违约，你们实际受到的损失，可以要求中介承担违约责任并赔偿的。