在没有劳动合同的情况下，劳动者想要证明与用人单位的劳动关系，其实并非无路可循。以下是一些关键的证据，可以帮助劳动者在证明劳动关系的过程中取得优势。

首先，工资相关的证据是至关重要的。这包括工资卡、工资存折、单位盖章确认的工资条或记录、单位盖章的职工花名册等。这些证据直接体现了劳动者的收入情况及与用人单位的经济往来，对于证明劳动关系具有极高的证明力。

其次，社保缴纳记录也是用人单位为劳动者缴纳的各项社会保险费记录，这些记录详细记录了劳动者参加社会保险的情况，也是证明劳动关系的重要证据之一。

除此之外，工作证件也是劳动者证明与用人单位存在劳动关系的证据之一。如用人单位向劳动者发放的“工作证”、“服务证”等能够证明身份的证件，这些证件通常包含劳动者的姓名、职位、用人单位等信息，是劳动者入职时通常会获得的证据之一。

再者，招用记录也是劳动者证明与用人单位存在劳动关系的证据之一。包括劳动者填写的用人单位招工招聘“登记表”、“报名表”等，这些记录能够反映劳动者加入用人单位的经过及初步信息，对于证明劳动关系也具有一定的帮助。

最后，考勤记录也是证明劳动者与用人单位存在劳动关系的重要证据之一。用人单位盖章的考勤记录详细记录了劳动者的工作时间及出勤情况，是判断劳动关系的重要依据。

除此之外，如果可能的话，其他劳动者的证言也能作为证明劳动关系的辅助材料。多个劳动者的证言可以形成证据链，进一步证明劳动关系的存在。

综上所述，在没有劳动合同的情况下，劳动者可以通过以上证据来证明与用人单位的劳动关系。这些证据不仅包括直接的经济往来、社保缴纳、工作证件、招用记录和考勤记录等，还包括其他劳动者的证言等间接证据。这些证据的综合运用，可以帮助劳动者在劳动争议中取得优势，维护自己的合法权益。