您好，关于建立劳动关系的有效证明，即使在没有签订劳动合同的情况下，也有多种方式可以证明劳动关系的存在。以下是一些主要的证明方式，供您参考：
首先，根据《关于确立劳动关系有关事项的通知》的规定，以下凭证可以作为认定双方存在劳动关系的参考：
工资支付凭证或记录：
- 这包括职工工资发放花名册、银行转账记录等，能够证明用人单位向劳动者支付了劳动报酬。
- 缴纳各项社会保险费的记录也是重要的证明，因为社会保险的缴纳通常与劳动关系直接相关。
身份证明证件：
- 用人单位向劳动者发放的“工作证”、“服务证”等能够证明身份的证件，这些证件上通常会印有用人单位的名称和劳动者的姓名、职位等信息。
招用记录：
- 劳动者填写的用人单位招工招聘“登记表”、“报名表”等招用记录，这些记录能够证明劳动者曾经向用人单位申请过工作，并被用人单位录用。
考勤记录：
- 考勤记录是证明劳动者在用人单位工作的重要证据，它记录了劳动者的出勤情况，包括迟到、早退、请假等信息。
其他劳动者的证言：
- 如果其他劳动者能够证明您与用人单位之间存在劳动关系，他们的证言也可以作为有效的证明。
此外，根据《中华人民共和国劳动合同法》的规定，用人单位和劳动者符合法律、法规规定的主体资格，且劳动者受用人单位的劳动管理，从事用人单位安排的有报酬的劳动，同时劳动者提供的劳动是用人单位业务的组成部分，这些情形也足以证明劳动关系的存在。
特别提醒：
- 在上述凭证中，工资支付凭证或记录、招用记录、考勤记录等由用人单位负举证责任。这意味着，如果用人单位否认劳动关系的存在，它需要提供相反的证据来反驳这些凭证。
- 如果用人单位未与劳动者签订书面劳动合同，根据法律规定，用人单位应当自用工之日起一个月内与劳动者订立书面劳动合同。如果超过这个期限仍未签订，用人单位可能需要向劳动者支付双倍的工资，并补订书面劳动合同。
希望以上解答能够帮助您更好地理解建立劳动关系的有效证明方式。如果您还有其他问题或需要进一步的帮助，请随时告诉我。