当公司不承认辞退录音时，你可以采取以下策略来维护自己的合法权益：

1. 全面收集并固定证据：

   • 录音证据：确保你的录音是合法取得的，即没有侵犯他人隐私或采用非法手段录制。录音内容应清晰、完整，能够明确反映公司辞退你的事实。如果可能，将录音内容整理成文字稿，并附上录音的原始载体（如手机、录音笔等）或复制件，以备仲裁或诉讼时使用。
   • 其他证据：除了录音外，还应积极收集其他能够证明公司辞退你的证据，如辞退通知（书面、电子邮件、短信等）、离职交接单、工作交接记录、考勤记录异常、工资支付异常等。这些证据可以形成完整的证据链，增强你的主张的可信度。

2. 与公司积极沟通：

   • 明确要求：与公司的人力资源部门或相关负责人进行沟通，要求他们出具书面的辞退证明，并明确辞退的原因和日期。在沟通过程中，保持冷静和理性，避免情绪化的表达。
   • 记录沟通过程：如果公司拒绝承认辞退或拒绝出具书面证明，你可以在沟通过程中进行录音或录像（同样需确保合法性），作为后续的证据。

3. 向劳动监察部门投诉：

   • 提交投诉材料：携带你收集到的所有证据，向当地的劳动监察部门提出投诉。投诉材料应详细陈述公司辞退你的事实、理由及你的诉求。
   • 配合调查：劳动监察部门会进行调查，并可能要求公司提供相关证据。在此过程中，你应积极配合调查，提供必要的协助。

4. 申请劳动仲裁：

   • 仲裁准备：如果与公司的沟通无果，且劳动监察部门未能解决问题，你可以向劳动仲裁机构提出仲裁申请。在申请前，整理好所有证据，并详细陈述被辞退的事实、理由及法律依据。
   • 庭审应对：在仲裁庭审过程中，清晰陈述你的工作经历和被辞退的过程，合理质证公司提出的观点和证据，并强调你的主张所依据的法律法规。例如，你可以引用《中华人民共和国劳动合同法》中关于辞退的规定，指出公司行为的违法性。
   • 接受裁决：仲裁机构会根据双方提供的证据和陈述作出裁决。如果裁决认定公司辞退了你，公司将承担相应的法律责任，如支付经济补偿金、赔偿金等。

5. 法律后果与进一步行动：

   • 如果仲裁裁决支持你：公司应履行裁决义务，如支付相应的款项。如果公司不履行，你可以向法院申请强制执行。
   • 如果仲裁裁决不支持你或你对裁决结果不满意：你可以在收到裁决书之日起十五日内向人民法院提起诉讼。在诉讼过程中，你可以进一步补充证据，阐述你的主张，并寻求法院的公正判决。

在处理此类纠纷时，有几点需要特别注意：

• 证据的充分性和合法性：确保你收集的证据是充分且合法的，这是赢得仲裁或诉讼的关键。
• 时效性：劳动争议申请仲裁的时效期间为一年，从你知道或应当知道权利被侵害之日起计算。因此，要及时采取行动，避免超过时效。
• 专业指导：虽然你可以自行处理这些事务，但如果你对法律程序或证据收集等方面不太熟悉，可以考虑寻求我的专业指导，我可以根据你的具体情况提供更具体的建议。

面对公司不承认辞退录音的情况，你应保持冷静，通过全面收集证据、积极沟通、依法投诉和仲裁以及必要时寻求法律帮助等步骤来维护自己的合法权益。