结论：口头通知辞退后又反悔，这种情况在法律上较为复杂，具体处理方式需根据实际情况来判断。以下是从不同角度给出的详细分析。
一、法律角度分析
口头辞退的效力：
- 口头辞退在法律上并非无效，但存在举证困难的问题。如果员工能够提供充分证据（如录音、证人证言等）证明公司确实进行了口头辞退，那么该辞退行为在法律上可能被视为有效。
- 然而，由于口头辞退缺乏书面证据，一旦公司反悔，员工往往难以证明辞退事实的存在，从而面临维权困难。
公司反悔的法律后果：
- 如果公司口头辞退后又反悔，且员工无法证明辞退事实，那么公司可能无需承担违法辞退的法律责任。
- 如果员工能够证明辞退事实，但公司反悔并继续履行劳动合同，员工可以选择接受继续工作，或者依据相关法律法规要求公司支付违法辞退的赔偿金（如果构成违法辞退的话）。但在此情况下，由于公司已经反悔，员工要求继续履行合同可能面临实际困难，因此更可能选择要求赔偿。
二、实际操作建议
收集证据：
- 员工应尽可能收集与口头辞退相关的证据，如录音、聊天记录、证人证言等，以证明辞退事实的存在。
- 如果可能的话，员工可以尝试与公司进行书面沟通，确认辞退事宜，从而留下书面证据。
与公司协商：
- 在收集到一定证据后，员工可以与公司进行协商，要求公司明确辞退事宜或继续履行劳动合同。
- 协商过程中，员工应保持冷静和理性，避免情绪化行为影响协商结果。
申请劳动仲裁：
- 如果协商无果，员工可以向当地劳动仲裁机构申请劳动仲裁，要求公司确认辞退事宜或支付违法辞退的赔偿金。
- 在申请劳动仲裁时，员工应提交相关证据材料，并按照仲裁机构的要求参与仲裁程序。
三、特殊情况考虑
- 如果公司口头辞退时涉及了违法辞退的情形（如歧视性辞退、报复性辞退等），员工可以依据相关法律法规要求公司承担相应的法律责任。
- 如果员工在公司口头辞退后已经找到了新的工作，且新工作与原工作无冲突，员工可以考虑放弃与原公司的纠纷，专注于新工作。但在此情况下，员工仍应保留相关证据，以备不时之需。
四、风险提示
- 口头辞退存在举证困难的风险，员工应尽可能要求公司出具书面辞退通知。
- 在与公司协商或申请劳动仲裁过程中，员工应了解并遵守相关法律法规和程序要求，避免因程序不当而影响维权结果。
最后，面对口头通知辞退后又反悔的情况，员工应保持冷静和理性，积极收集证据并寻求法律帮助。如果你在此过程中遇到任何问题或需要进一步的法律建议，可以直接向我咨询。