要证明自己与公司的劳动关系，尤其是当没有直接签订劳动合同的情况下，可以通过多种途径来收集和提供证据。其中，寻求同事的证言是一种有效的方式，但并非唯一方式。以下是一些详细且全面的建议，帮助您证明与公司的劳动关系：

一、同事证言

1. 寻找愿意作证的同事：

   • 首先，您需要找到那些了解您在公司工作情况，且愿意为您作证的同事。
   • 最好选择那些与您共事时间较长、对您的工作情况比较了解的同事。

2. 准备证言材料：

   • 可以请同事撰写书面证言，详细描述您在公司的工作内容、工作时间、工作地点等信息。
   • 如果可能，也可以请同事在证言上签字并留下联系方式，以便在需要时进行进一步核实。

3. 注意证言的真实性和客观性：

   • 同事的证言应当真实、客观，避免夸大或缩小事实。
   • 证言内容应当与您在公司的工作情况相符，避免出现矛盾或不一致之处。

二、其他证据材料

除了同事证言外，您还可以收集以下证据材料来证明与公司的劳动关系：

1. 工资支付凭证或记录：

   • 包括银行转账记录、工资条、职工工资发放花名册等。
   • 这些记录能够证明公司向您支付了工资，是劳动关系存在的重要证据。

2. 工作证、服务证等身份证明文件：

   • 如果公司向您发放了工作证、服务证等能够证明身份的证件，请妥善保管。
   • 这些证件能够直接证明您是公司的员工。

3. 招工招聘登记表、报名表等招用记录：

   • 如果您在入职时填写了公司的招工招聘登记表、报名表等文件，请保留这些文件的复印件或照片。
   • 这些记录能够证明您是通过公司的正规招聘流程入职的。

4. 考勤记录：

   • 包括打卡记录、考勤表等。
   • 这些记录能够证明您在公司的工作时间，是劳动关系存在的重要辅助证据。

三、综合运用证据

在证明劳动关系时，建议您综合运用以上证据材料，形成完整的证据链。例如，您可以同时提供同事证言、工资支付凭证、工作证等文件，以相互印证您与公司之间的劳动关系。

四、注意事项

1. 及时收集证据：

   • 在发现可能存在劳动关系争议时，应尽快收集相关证据材料，避免证据丢失或灭失。

2. 保护个人隐私：

   • 在收集证据材料时，请注意保护个人隐私和公司信息安全，避免泄露敏感信息。

3. 寻求法律帮助：

   • 如果您在证明劳动关系过程中遇到困难或争议，建议及时咨询专业律师或法律机构，以获取更具体的法律建议和帮助。

希望以上建议能够帮助您证明与公司的劳动关系。如有任何疑问或需要进一步的帮助，请随时咨询。