公司无故辞退你且不承认，这是不合法的，你有权通过法律途径维护自己的权益。针对这种情况，我可以从以下几个方面为你详细分析并给出建议：

一、收集证据是关键

首先，你需要尽可能收集与公司辞退你相关的证据。这些证据可以包括：

1. 与上级或人事的谈话录音：如果公司是通过口头方式辞退你，并且你当时有录音，那么这将是非常有力的证据。
2. 工作交接记录：如果你在辞退前进行了工作交接，那么交接记录也可以作为你被辞退的证据之一。
3. 同事的证人证言：如果有同事能够证明你被公司口头辞退，那么他们的证人证言也是非常重要的。
4. 其他相关证据：如公司发出的辞退通知（如果有的话）、工资结算单等，也可以作为辅助证据。

二、以书面形式向公司发出询问函

在收集到一定证据后，你可以以书面形式向公司发出询问函，要求公司明确是否辞退你及辞退的原因。同时，保留好函件的发送凭证，如快递单号、邮件发送记录等，以备后续使用。

三、向劳动监察部门投诉

如果公司仍然不承认辞退你，或者拒绝给出合理的辞退原因，你可以向当地的劳动监察部门投诉。在投诉时，你需要提交收集到的证据，并请求劳动监察部门介入调查。劳动监察部门会根据调查结果，对公司进行相应的处理。

四、申请劳动仲裁

如果劳动监察部门的处理结果不能令你满意，或者公司仍然拒绝承认辞退你，你可以直接向劳动仲裁机构申请劳动仲裁。在仲裁过程中，你需要详细阐述事情经过，并提供有力证据支持自己的主张。劳动仲裁机构会根据双方提供的证据及陈述进行审理，并作出裁决。

五、注意仲裁时效

在申请劳动仲裁时，你需要注意仲裁时效的问题。根据《中华人民共和国劳动争议调解仲裁法》的规定，劳动争议申请仲裁的时效期间为一年。仲裁时效期间从当事人知道或者应当知道其权利被侵害之日起计算。因此，你需要在法定的仲裁时效内提出申请，以维护自己的合法权益。

六、可能的法律后果

如果公司确实存在无故辞退你的行为，并且经过劳动仲裁或法院审理后确认了这一事实，那么公司可能需要承担以下法律后果：

1. 支付经济补偿：根据《中华人民共和国劳动合同法》的规定，公司无故辞退员工需要支付经济补偿。经济补偿的标准按照员工在公司的工作年限和月工资计算。
2. 支付工资结算：如果公司辞退你时未结算工资，那么公司还需要支付你应得的工资。

最后，我建议你尽快采取行动，收集证据并维护自己的权益。如果你在这个过程中遇到任何问题或需要进一步的法律帮助，可以直接向我咨询。我会根据你的具体情况，为你提供更详细的法律建议和指导。