合法,二房东与实际房东解除合同,二房东失去转租的权利。现房东基于物权,要求你腾房完全合法。你的损失,可以向二房东主张。
二房东没有经过一房东同意租给你的话,属于擅自出租,你与二房东的合同无效,一房东有权请你离开,你可以找二房东赔偿损失,如搬家费用、误工费。如一房东同意二房东租给你,要能证明这点,则二房东与你的合同有效,一房东与二房东均应遵守,否则你可以要求继续履行合同不搬或者让他们连带承担你的损失,如搬家费误工费。
合法的,毕竟你没有和房东签订任何合同