公司不承认劳动关系处理方法如下：
1、入职时要求签订劳动合同。劳动合同是规定劳动者与用人单位权利义务关系的最重要的法律文件。劳动合同的签订，可以在劳动争议过程中有效维护劳动者的权益，故而在入职时劳动者务必要求和单位签订劳动合同；
2、在公司规章允许情况下，尽量保留能证明提供劳动的材料原件。在用人单位否认劳动关系的情况下，类似加盖公司公章的业务授权委托书、代签的业务合同、申办贷款、信用卡的工资证明、暂住证以及单位评定员工等级的证明等，都可能被作为确认劳动关系的依据，所以劳动者应尽量保存这些资料原件；
3、申请法院向有关单位、部门调查取证。为保护劳动者的诉讼权益，法律赋予当事人申请法院调查取证的权利。在目前情况下，有些社会单位是不接待公民个人调查取证的，比如各大商业银行和社会保障行政部门等。如果用人单位为劳动者缴纳了社会保险费或者委托银行向劳动者代发工资，那么劳动者可以申请法院向这些部门调取相关的文件。社会保险缴费证明以及代发工资协议都可以视为证明劳动关系存在的有力证据；
4、请在职期间的同事提供证人证言。证人证言的提供需要注意以下事项：首先，证人要能够证明其本身和用人单位之间存在劳动关系；其次，证人和用人单位之间不能存在劳动争议，否则会被视为和案件有利害关系；再次，证人开庭时一定要出庭作证，单纯的书面证言一般不为法院采信；
5、申请服务客户出具证明。在用人单位既没有签订劳动合同也没有缴纳社会保险费，工资也是现金发放，而且劳动者也没有保留有效证据的情况下，劳动者可以尝试让接受过服务的公司客户为自己出具证明。
法律依据：《中华人民共和国劳动合同法》第二十九条
用人单位与劳动者应当按照劳动合同的约定，全面履行各自的义务。
