法律分析：公司不承认辞退员工的处理办法：1、被辞退员工有证据证明自己是被辞退的，可以依法向劳动仲裁机构申请仲裁，处理相关有争议的问题；2、被辞退的员工手上没有证据，证实自己是被辞退的，准备辞退员工应当收集相关证据，如无辞职信、公司未办理离职证明等；3、公司不承认辞退员工，员工就没有办法获得经济性补偿，员工可以向人民法院提起诉讼，通过诉讼方式处理。
法律依据：《中华人民共和国劳动法》第七十七条 用人单位与劳动者发生劳动争议，当事人可以依法申请调解、仲裁、提起诉讼，也可以协商解决。 调解原则适用于仲裁和诉讼程序。