结论：针对您的情况，虽然您已电话通知对方终止合同且对方当时同意，但现在对方反悔，合同是否真正终止需视具体情况而定。以下是从不同角度的详细分析：
一、合同终止的法定条件与约定条件
法定条件：
- 根据《民法典》的相关规定，合同终止通常包括债务已经履行、债务相互抵销、债务人依法将标的物提存、债权人免除债务、债权债务同归于一人以及法律规定或当事人约定终止的其他情形。
- 在您的情况下，若租赁合同中未明确约定电话通知即可终止合同，且不存在上述法定终止情形，则单纯电话通知可能不足以构成合同终止的合法依据。
约定条件：
- 租赁合同是双方自愿签订的，其终止也应遵循合同中的约定。若合同中明确规定了终止合同的条件和程序，如提前通知期限、书面形式要求等，则双方应严格按照合同约定执行。
- 若合同中未明确约定终止条件，则双方应协商一致后以书面形式确认合同终止，以避免后续纠纷。
二、电话通知的效力与后续行动
电话通知的效力：
- 电话通知作为一种沟通方式，其效力取决于双方的约定和法律规定。在一般情况下，电话通知可能不足以作为合同终止的正式依据，尤其是当合同中明确要求书面形式时。
- 若对方当时同意终止合同，但未以书面形式确认，这可能导致后续对方反悔时，您难以证明合同已终止。
后续行动建议：
- 立即书面确认：鉴于对方现已反悔，建议您立即与对方联系，要求对方以书面形式确认合同终止事宜，或双方共同签署一份终止合同的协议。
- 保留证据：同时，您应保留所有与合同终止相关的证据，包括电话通话记录、短信、邮件等，以备不时之需。
- 寻求法律帮助：若对方拒绝书面确认或双方无法达成一致，您可考虑寻求法律帮助，通过法律途径解决纠纷。
三、可能面临的法律后果
若合同未真正终止：
- 若法院或仲裁机构认定合同未真正终止，则您可能需要继续履行合同义务，如支付租金等。
- 同时，您还可能因擅自终止合同而承担违约责任，如支付违约金或赔偿对方损失等。
若合同已终止：
- 若法院或仲裁机构认定合同已终止，则您无需继续履行合同义务。
- 但若您因擅自终止合同给对方造成损失，且该损失与您的终止行为存在因果关系，则您仍可能需承担一定的赔偿责任。不过，在这种情况下，由于对方当时已同意终止合同，其赔偿责任可能会相应减轻或免除。
最后建议：鉴于您的情况较为复杂，且涉及合同终止这一重要法律行为，我建议您尽快咨询专业律师（即我本人，凌嘉敏律师，专注于刑事辩护、合同纠纷领域），以便更准确地评估您的法律风险和制定应对策略。在咨询时，请提供租赁合同的具体内容、电话通知的详细情况以及对方反悔的具体表现等证据材料，以便我能更全面地了解案情并给出更具体的法律建议。