当单位否认与您存在劳动关系时，您可以通过以下方式来证明劳动关系的存在：
一、核心证据：劳动合同
首先，如果您与单位签订了书面劳动合同，那么这份合同就是证明劳动关系最直接且有力的证据。请务必妥善保管劳动合同的原件，并在必要时向仲裁机构或法院出示。
二、其他辅助证据
如果未签订劳动合同或劳动合同遗失，您还可以通过以下证据来证明劳动关系：
工资支付记录：
- 银行转账记录：显示单位定期向您支付工资的记录。
- 工资条或现金签收凭证：如果单位以现金形式发放工资，请保留好签收凭证。
工作证件与招用记录：
- 工作证、服务证等：这些证件能够证明您与单位之间的身份关联。
- 招工招聘“登记表”、“报名表”等：如果您在入职时填写了这些表格，它们也是证明劳动关系的重要证据。
考勤记录：
- 打卡记录、签到表等：这些记录能够反映您是否按照单位的要求出勤以及具体的工作时间安排。
工作沟通记录：
- 电子邮件、短信、微信等：如果您与单位之间通过这些方式进行工作沟通，请保留好相关记录。
其他劳动者的证言：
- 如果其他同事能够证明您与单位之间存在劳动关系，他们的证言也是有力的证据。但请注意，单一证言往往不足以充分证明劳动关系的存在，因此建议结合其他证据一起使用。
三、法律依据与举证责任
根据原劳动和社会保障部《关于确立劳动关系有关事项的通知》以及《中华人民共和国劳动合同法》的相关规定，用人单位未与劳动者签订劳动合同时，认定双方存在劳动关系可参照上述提到的各类凭证。同时，在确认劳动关系之诉中，劳动者需明确自身举证的重要性与必要性，并确保证据的真实性和关联性。
四、建议与提示
- 增强法律意识：在日常工作中，请务必增强法律意识，妥善保管与工作相关的各类文件和记录。
- 及时取证：一旦发现单位否认劳动关系，请尽快收集并整理相关证据，以便在必要时依法维护自身合法权益。
- 寻求专业帮助：如果您在取证或维权过程中遇到困难，建议咨询专业律师或劳动仲裁机构，以获取更具体的指导和帮助。
综上所述，即使单位否认与您存在劳动关系，您仍然可以通过多种方式来证明劳动关系的存在。请务必保持冷静、理性应对，并依法维护自己的合法权益。