结论：公司口头辞退后又反悔，若您持有合法获取的录音证据，可以依法维权，向劳动仲裁机构提出申诉。
一、录音证据的合法性及效力
根据我国现行法律，录音资料作为视听资料的一种，只要其获取方式合法，且未侵犯他人的合法权益，亦未违反任何法律所禁止的规定，那么它便具备了作为有效证据的资格。在您所描述的情况中，若录音是在正常交流场景下自然录制，未侵犯他人隐私等非法手段获取，且内容清晰、完整，能够准确体现公司的辞退意图，那么该录音证据是合法的，并具有一定的证明力。
二、公司口头辞退的法律效力及反悔处理
口头辞退的法律效力：
- 公司以口头形式发出的解雇通知，在法律上通常不具备直接的书面解除效力。根据《劳动合同法》的相关规定，用人单位解除劳动合同应当采用书面形式，并明确表达双方协商达成的解约意图。
公司反悔后的处理：
- 若公司在口头辞退后又反悔，且辞退决定尚未实际履行（如员工未办离职手续、未交接工作等），公司可与员工协商，尝试维持劳动关系。
- 若辞退决定已实际履行（如员工已离开岗位、完成离职手续），公司反悔想恢复关系，员工有权拒绝。此时，公司可能需依法支付经济补偿或赔偿金。经济补偿按员工在单位工作年限计算，每满一年支付一个月工资；违法辞退的，赔偿金是经济补偿标准的二倍。
三、维权途径及时间限制
维权途径：
- 若您持有合法录音证据，且认为公司口头辞退行为违法，可向劳动仲裁机构提出申诉，要求公司支付违法解除劳动合同的赔偿金等相关权益。
- 在申诉过程中，您需提交录音证据及其他相关证据（如工作交接记录、同事证言等），以证明公司的辞退事实及违法性。
时间限制：
- 根据《劳动争议调解仲裁法》的相关规定，若涉及劳动报酬方面的争议，当事人应在劳动争议发生后60日内向劳动仲裁机构提出申诉。对于其他类型的劳动争议，如因解除劳动合同发生的争议，也建议尽快提出申诉，以免超过时效限制。
四、建议及注意事项
收集并保存证据：
- 除了录音证据外，您还应尽量收集其他相关证据，如工作交接记录、同事证言、公司停止安排工作或停发工资的通知等，以形成完整的证据链。
与公司协商：
- 在提出申诉前，您可尝试与公司协商，要求公司出具书面辞退通知并支付赔偿金。协商过程可录音留存，作为后续维权的证据。
寻求专业法律帮助：
- 若您在维权过程中遇到困难或疑问，可及时向我咨询。我将根据您的具体情况，提供专业的法律建议和帮助。
总结：公司口头辞退后又反悔，若您持有合法录音证据，可以依法维权。在维权过程中，您需注意收集并保存相关证据，与公司协商并寻求专业法律帮助。如有任何疑问或需要进一步的法律建议，请随时向我咨询。