您好，根据《中华人民共和国民法典》的规定，出租人和承租人均有权解除租赁合同，并要求对方承担相应的违约责任。在这种情况下，如果中介公司主张您违反了租赁合同中的“不得擅自解除租赁关系”的条款，那么您可能需要提供证据证明自己是因不可抗力（如政府拆迁）而无法继续履行合同。 建议您首先收集相关证据，比如租赁合同原件、中介公司的书面通知等。然后，您可以向当地房屋管理机构或政府部门了解有关政府拆迁的相关规定和程序，以确定是否可以申请补偿或其他救济措施。此外，如果您认为中介公司的行为侵犯了您的合法权益，也可以考虑通过调解、仲裁或诉讼等方式维护自己的权益。 请记住，在处理此类纠纷时，务必遵循当地的法律法规，保护好自己的合法利益。