证明与单位存在劳动关系，可从以下方面着手：
首先，劳动合同是直接且有力的证据。它明确约定了双方权利义务，能清晰证明劳动关系存在。
其次，工资支付凭证或记录，如银行工资流水、工资条等，显示单位向劳动者支付报酬，是劳动关系的重要体现。
再者，工作证、服务证等能证明身份的证件，表明劳动者受雇于该单位并从事相关工作。
另外，考勤记录、加班通知等可证明劳动者实际出勤及工作安排情况。
还有，同事证言也有一定证明力，若同事能证实劳动者在单位工作的相关情况，也可作为辅助证据。
最后，劳动仲裁决定书或法院判决书，若此前涉及劳动争议经仲裁或诉讼确认劳动关系，这些文书也具有证明效力。通过综合运用上述证据，可有效证明与单位存在劳动关系。
