其实，劳动者可以通过一些证据来证明与用人单位之间的劳动关系。

首先，工资相关的证据是非常重要的。这包括工资卡、工资存折、单位盖章确认的工资条或记录、单位盖章的职工花名册等。这些证据可以直接体现劳动者的收入情况及与用人单位的经济往来，是劳动关系的重要证据之一。

其次，社保缴纳记录也是用人单位为劳动者缴纳的各项社会保险费记录，这些记录也是证明劳动关系的重要证据之一。社保是国家为劳动者提供的福利，用人单位必须为劳动者缴纳，因此社保记录是证明劳动关系的重要证据。

除此之外，劳动者还可以提供工作证件，如用人单位向劳动者发放的“工作证”、“服务证”等能够证明身份的证件。这些证件通常包含劳动者的姓名、职位、用人单位等信息，是证明劳动关系的常用证据之一。

另外，招用记录也是劳动者可以用来证明与用人单位之间存在劳动关系的证据之一。招用记录包括劳动者填写的用人单位招工招聘“登记表”、“报名表”等，这些记录能够反映劳动者加入用人单位的经过及初步信息。

最后，考勤记录也是非常重要的证据之一。用人单位通常会要求劳动者填写考勤表，并盖章确认劳动者的出勤情况。这些记录能够证明劳动者的工作时间及出勤情况，是劳动关系的重要证据之一。

除此之外，如果可能的话，其他劳动者的证言也能作为证明劳动关系的辅助材料。因为劳动者通常会在同一单位工作很长时间，所以与其他劳动者交流和沟通的机会较多，因此其他劳动者的证言也是非常有价值的证据之一。

综上所述，在没有劳动合同的情况下，劳动者可以通过以上证据来证明与用人单位的劳动关系。这些证据不仅包括工资、社保、工作证件等直接证据，还包括考勤记录等间接证据。这些证据的收集和整理需要劳动者自己注意和收集，同时也需要用人单位的配合和支持。