在没有劳动合同的情况下，证明劳动关系最有力的证据可以包括以下几类：
工资支付凭证或记录：这是证明劳动关系的核心证据之一。可以包括银行工资流水、工资条或电子支付平台（如微信支付、支付宝等）的记录。这些记录应显示工资的发放方（即用人单位）、金额、时间等，以证明劳动者与用人单位之间的经济往来关系。
工作证件与招用记录：工作证、服务证、出入证等证件，以及招工招聘登记表、报名表等招用记录，都是证明劳动者身份和入职过程的重要证据。这些证件和记录上通常会印有劳动者的信息，并加盖单位公章或人事专用章，直接证明劳动者与用人单位的隶属关系。
考勤记录：考勤记录是证明劳动者出勤和工作时间的关键证据。可以包括打卡记录、电子考勤系统数据或考勤表等。这些记录应详细记录劳动者的上下班时间及加班情况，连续性和规律性强，以证明劳动者在用人单位的工作时间规律。
社会保险缴纳记录：社保缴纳记录是证明劳动关系存在且用人单位履行法定义务的重要依据。通过社保部门查询打印的缴纳记录，可以明确显示用人单位名称、劳动者信息及缴纳情况。
工作相关文件与成果：包括入职登记表、岗位说明书、培训记录、项目报告、工作文件等。这些文件和成果能够辅助证明劳动者的工作内容和职责，以及接受用人单位管理和培训的情况。
同事证言与其他资料：同事的书面证言、工作邮件、照片、视频以及招聘信息等，虽然作为辅助证据，但在一定情况下也能起到关键作用。特别是同事的证言，应写明证人信息、证明事项并由证人签字按手印，必要时需出庭作证。
综上所述，没有劳动合同并不意味着无法证明劳动关系。劳动者可以通过收集上述各类证据，形成完整的证据链，以证明与用人单位之间的劳动关系。若证据不足或遇到困难，可直接向我咨询，我将提供专业的法律支持。