重大安全隐患建筑自通知之日起，租赁合同本身并不因此而直接无效，但承租人享有随时解除合同的权利。以下从不同角度进行详细分析：
租赁合同效力不受安全隐患直接影响
根据《民法典》的相关规定，民事法律行为有效的条件主要包括：行为人具有相应的民事行为能力、意思表示真实、不违反法律、行政法规的强制性规定，以及不违背公序良俗。房屋存在安全隐患，并不直接导致租赁合同无效，只要合同满足上述有效条件，合同即具有法律效力。
承租人享有解除合同的权利
尽管租赁合同本身可能有效，但根据《民法典》第七百三十一条的规定，如果租赁物危及承租人的安全或者健康，即使承租人订立合同时明知该租赁物质量不合格，承租人仍然可以随时解除合同。这意味着，一旦建筑被通知存在重大安全隐患，承租人就有权选择解除合同，以保护自身的安全和健康。
实际操作中的建议
及时通知与沟通：如果房东或相关部门通知建筑存在重大安全隐患，房东应及时告知承租人，并共同商讨解决方案。承租人也有权要求房东采取必要措施消除隐患。
解除合同与赔偿：如果承租人选择解除合同，应根据合同约定或法律规定，与房东协商解除合同的具体事宜，包括租金退还、押金处理等。如果因安全隐患导致承租人遭受损失，承租人还有权要求房东承担相应的赔偿责任。
法律途径：如果双方无法就解除合同或赔偿事宜达成一致，承租人可以通过法律途径维护自己的权益，如向法院提起诉讼或申请仲裁。
特殊情况下的合同效力
如果建筑属于违章建筑或未依法办理相关手续，那么租赁合同可能因违反法律、行政法规的强制性规定而无效。在这种情况下，无论是否通知存在安全隐患，合同都可能被认定为无效。因此，在签订租赁合同时，双方应确保建筑符合相关法律法规的要求。
如有任何法律疑问或需要进一步的法律帮助，请直接向我咨询。我将根据您的具体情况，提供专业、全面的法律建议。