公司不承认劳动关系的办法：
1.保留能够证明员工身份的证件，如工作证、服务证、门禁卡。
2.同事的证言，最好取得在职同事的证言。
3.保存工资支付凭证或记录。
4.如果公司有为劳动者购买社保，劳动者可以到社保局网站上，或到社保局打印自己的各项社会保险费的记录。
5.申请法院调查取证。

《中华人民共和国劳动合同法》第十条
建立劳动关系，应当订立书面劳动合同。
已建立劳动关系，未同时订立书面劳动合同的，应当自用工之日起一个月内订立书面劳动合同。
用人单位与劳动者在用工前订立劳动合同的，劳动关系自用工之日起建立。