结论：从法律角度讲，仅通过电话通知二房东不租了，且没有其他证据佐证这一通知行为，在法律上可能难以被认定为有效的通知。不过，具体是否构成有效通知，还需结合实际情况判断。以下从不同角度为你详细分析：

通知的有效性及证据要求

在法律上，通知的有效性往往需要满足一定的形式和实质要件。对于租赁关系的解除通知，虽然法律并未明确规定必须采用书面形式，但为了确保通知的明确性和可证明性，书面通知通常是更为稳妥和推荐的方式。电话通知虽然便捷，但存在难以留存证据、内容易遗忘或误解等风险。

1. 证据留存：如果你仅通过电话通知二房东不租了，而没有其他证据（如录音、短信、邮件等）来佐证这一通知行为，那么在后续可能出现的纠纷中，你可能难以证明自己已经履行了通知义务。

2. 通知内容：即使你有电话通知的录音或其他证据，还需要确保通知内容明确、具体，包括解除租赁关系的意思表示、搬离时间等关键信息。如果通知内容模糊或不明确，也可能影响通知的有效性。

二房东不来的法律后果及应对建议

1. 二房东不来的法律后果：如果二房东在接到通知后一直不来处理相关事宜，这并不影响你解除租赁关系的法律效力（假设你的通知是有效的）。然而，这可能会给你带来一些实际困扰，如房屋交接、押金退还等问题。

2. 应对建议：

   • 再次通知：为了确保通知的有效性，你可以考虑再次通过书面形式（如邮件、短信或挂号信）向二房东发送解除租赁关系的通知，并明确搬离时间和房屋交接方式。
   • 留存证据：在发送通知时，务必留存好相关证据，如邮件发送记录、短信截图、挂号信回执等。
   • 寻求第三方协助：如果二房东仍然不配合，你可以考虑寻求第三方（如居委会、物业公司或警方）的协助，以促成房屋交接和押金退还等事宜。
   • 法律途径：如果上述方法均无效，你可以考虑通过法律途径来维护自己的权益。例如，向法院提起诉讼，要求二房东退还押金、赔偿损失等。

实际操作中的注意事项

1. 了解当地法律：不同地区的法律可能对租赁关系的解除和通知有不同规定。因此，在采取行动前，建议你先了解当地的相关法律规定。

2. 保持冷静和理性：在处理租赁纠纷时，保持冷静和理性至关重要。避免与二房东发生不必要的冲突或争执，以免加剧矛盾或影响后续处理。

3. 及时咨询专业人士：如果你对法律程序或相关规定不熟悉，建议及时咨询专业律师或相关机构以获取帮助和指导。

最后，虽然电话通知在法律上可能难以被认定为有效的通知方式，但你可以通过留存证据、再次通知、寻求第三方协助或法律途径等方式来维护自己的权益。如果你有任何疑问或需要进一步的帮助，请随时向我咨询。