您好，非常理解您现在面临的困境。针对您提出的“电话通知辞退但没有证据怎么办”的问题，我会结合相关法律法规和实际案例，为您提供详细且清晰的解答。
首先，关于电话通知辞退的合法性，这通常取决于公司是否遵循了法定的辞退程序。如果公司仅通过电话通知您被辞退，而没有提供任何书面文件或履行相应的法定程序（如提前通知、支付经济补偿金等），那么这种辞退方式很可能是违法的。
关于证据的问题：
尝试获取书面证据：尽管您目前只有电话通知，但您可以尝试与公司沟通，要求他们提供书面的辞退通知或相关文件。这不仅可以作为您维权的证据，也有助于您更清楚地了解辞退的原因和依据。
收集其他相关证据：除了书面证据外，您还可以收集其他与辞退相关的证据，如通话记录（如果可能的话，尝试录音或保存通话详单）、工作记录、考勤记录、工资单等。这些证据可以辅助证明您与公司之间的劳动关系以及辞退的事实。
微信等电子证据：如果公司在电话通知后，还通过微信等电子方式与您沟通了辞退相关事宜，那么这些微信聊天记录也可以作为证据。请确保保存好这些聊天记录，并尽可能通过公证等方式固定证据，以增加其证明力。
关于维权步骤：
与公司协商：在收集到一定证据后，您可以尝试与公司进行协商，理性表达您的诉求和意见。如果公司愿意协商解决，那么您可以争取到更合理的补偿和待遇。
申请劳动仲裁：如果协商无果，您可以向当地的劳动人事争议仲裁委员会申请劳动仲裁。在申请劳动仲裁时，您需要提交仲裁申请书、身份证复印件以及相关证据材料。劳动仲裁委员会将依法审理您的案件，并作出裁决。
提起诉讼：如果您对劳动仲裁结果不服，还可以在法定期限内向基层人民法院提起诉讼。法院将依法审理您的案件，并作出最终判决。
关于实际案例：
以您提供的案例为例，刘女士在公司微信工作群看到自己被裁员的通知，并被移出群聊。她随后申请了劳动仲裁，并最终获得了违法解除劳动关系赔偿金。这个案例说明，即使公司没有提供书面辞退通知，但只要员工能够收集到足够的证据证明公司存在违法辞退行为，就有可能通过法律途径维护自己的权益。
总结与建议：
希望以上解答能够对您有所帮助。如果您还有其他问题或需要进一步的帮助，请随时告诉我。