在未签订劳动合同的情况下，劳动者为证明劳动关系的存在，应当收集并提交以下关键证据：
工资支付凭证或记录：包括但不限于工资条、银行工资流水账单。这些应详细显示工资构成、金额、发放时间，且转账方通常为公司账户或法定代表人、负责人的个人账户，能直接证明用人单位与劳动者之间的金钱给付关系，是劳动关系存在的重要体现。
工作证等身份证件：如工作证、服务证、员工卡等，上面应有劳动者的姓名、照片、所在部门、公司名称等信息，可以直观表明劳动者是用人单位的一员，从事着用人单位安排的工作。
考勤记录：包括电子考勤记录（如截图、导出数据）、纸质考勤表等，可以反映劳动者的工作时间和出勤情况，证明其接受用人单位的管理。电子考勤记录可从公司考勤系统获取，纸质考勤表可能需要复印或拍照留存。
工作记录：如工作任务分配邮件、工作汇报、项目文件、销售合同、客户订单等，体现劳动者的参与和操作痕迹，能够证明劳动者实际从事的工作内容及其与用人单位业务的关联性。
同事证言：在职或离职同事的证人证言，描述劳动者的入职时间、工作岗位、工作内容等，作为劳动者工作期间的见证者，同事的证言从侧面印证劳动关系的存在。不过，需注意证人与劳动者无利害关系且能出庭作证。
其他证据：包括社保缴纳记录、参加用人单位活动的照片或视频、带有单位标识的工作制服和工作牌、与用人单位的沟通短信或微信聊天记录等。社保缴纳记录证明用人单位对劳动者的法定义务；活动照片或视频证明劳动者参与集体活动；沟通记录反映双方就工作事宜的交流情况；工作制服和工作牌带有单位明显标识，可以证明劳动关系。
收集这些证据后，劳动者可以首先尝试与用人单位进行协商，以和平解决争议。若协商无果，则可向劳动仲裁委员会申请仲裁，或直接向人民法院提起诉讼，以维护自身合法权益。