公司不承认劳动关系该怎么办？

当公司不承认劳动关系时，劳动者不用过于担忧，有多种途径可以证明劳动关系的存在并维护自己的合法权益。

首先，我们需要了解什么是劳动关系。劳动关系是指劳动者与用人单位依法签订劳动合同而在劳动者与用人单位之间产生的法律关系。劳动者接受用人单位的管理，从事用人单位安排的工作，成为用人单位的成员，从用人单位领取劳动报酬和受劳动保护。

在实际操作中，即使公司不承认劳动关系，劳动者可以通过收集相关证据来证明。根据《关于确立劳动关系有关事项的通知》第二条规定，用人单位未与劳动者签订劳动合同，认定双方存在劳动关系时可参照下列凭证：（一）工资支付凭证或记录（职工工资发放花名册）、缴纳各项社会保险费的记录；（二）用人单位向劳动者发放的“工作证”、“服务证”等能够证明身份的证件；（三）劳动者填写的用人单位招工招聘“登记表”、“报名表”等招用记录；（四）考勤记录；（五）其他劳动者的证言等。其中，（一）、（三）、（四）项的有关凭证由用人单位负举证责任。

如果收集到足够的证据，劳动者可以先与公司进行协商，尝试和平解决问题，要求公司承认劳动关系。若协商不成，劳动者可以向劳动争议调解委员会提出申请，请求调解。调解委员会会根据双方的情况进行调解，促使双方达成一致。

要是调解也无法解决问题，劳动者可以向劳动争议仲裁委员会申请仲裁。仲裁是一种具有法律效力的解决方式，仲裁委员会会根据双方提供的证据和相关法律规定进行裁决。对仲裁结果不服的，劳动者还可以向人民法院提起诉讼，通过司法途径来维护自己的权益。