即使未签订劳动合同，单位也不能否认劳动关系的存在。劳动者可以申请劳动仲裁，并提供相关证据来证明劳动关系的存在。以下是我对此问题的详细分析：

一、劳动关系的认定

根据相关法律法规，劳动关系的确认并非仅依赖于劳动合同。即便双方未签订书面劳动合同，但只要有实际用工行为，劳动关系即告成立。因此，单位不能仅凭未签订劳动合同就否认劳动关系的存在。

二、证据的收集与提交

为了证明劳动关系的存在，劳动者可以收集并提交以下证据：

1. 工资支付凭证或记录：如银行转账记录、工资条等，能够证明单位向劳动者支付了工资。
2. 能表明身份的物品：如工作证、服务证、门禁卡等，能够证明劳动者是单位的员工。
3. 考勤记录：如打卡记录、签到表等，能够证明劳动者在单位的出勤情况。
4. 同事证言：同事的书面或口头证言，能够证明劳动者与单位存在劳动关系。
5. 其他相关证据：如聊天记录、业务合同等，能够间接证明劳动关系的存在。

收集好证据后，劳动者可以向劳动争议仲裁委员会申请仲裁，要求确认劳动关系。在仲裁过程中，劳动者应提交上述证据，并详细陈述自己的主张和事实依据。

三、法律后果与维权途径

1. 法律后果：如果单位被认定存在劳动关系但拒绝承认，可能会面临法律制裁，如支付双倍工资、补缴社会保险等。同时，如果因单位否认劳动关系导致劳动者权益受损，单位还需承担相应的赔偿责任。
2. 维权途径：劳动者在维权过程中，可以先与单位进行协商，要求单位承认劳动关系并解决相关问题。如果协商无果，劳动者可以向劳动监察部门投诉，由其介入调查并责令单位改正违法行为。此外，劳动者还可以直接向劳动争议仲裁委员会申请仲裁，或者对仲裁结果不服时向人民法院提起诉讼。

综上所述，即使未签订劳动合同，劳动者也可以通过收集证据、申请仲裁及诉讼等多种方式确认劳动关系并维护自己的合法权益。如果你在这方面遇到任何问题或需要进一步的法律帮助，请直接向我咨询。