首先，您需要收集证明房屋在拍卖前就已经存在并已被租赁的相关证据，包括但不限于租赁合同、付款记录等。 其次，您可以尝试与新房东进行沟通和协商，表达您的需求和担忧，并要求他们遵守相关法律规定。如果双方无法达成一致，可以考虑通过法律途径解决问题，如向法院提起诉讼或申请仲裁。 同时，您也可以寻求专业的法律帮助，例如请律师介入处理此事，以确保您的权益得到保护。 最后，如果您遇到困难或者无法自行解决，建议及时联系当地的消费者协会或其他政府部门，获取相应的帮助和支持。