在公司未签订劳动合同的情况下，要证明与公司之间的劳动关系，您可以通过收集多类证据来支持您的主张。以下是一些详细且有条理的建议，帮助您有效收集证据：
一、来源于用人单位的直接证据
工资支付凭证：
- 保留银行工资流水明细，确保显示用人单位名称、支付时间和金额。
- 如有工资条，请确保其包含员工姓名、工号、薪资构成及扣除项目，并可能加盖用人单位公章或财务章。
工作证件：
- 收集工作证、服务证等，这些证件通常印有员工照片、姓名、部门、职位等信息，并可能加盖用人单位公章。
招聘及录用记录：
- 保留招聘简章、面试通知、录用通知书等文件，这些文件能证明您经过招聘程序被录用，从而建立劳动关系。录用通知书应明确职位、薪资、入职时间等关键信息。
考勤记录：
- 收集打卡记录、考勤表等，这些记录能反映您的出勤情况。打卡记录可通过电子设备获取，考勤表可能为纸质或电子表格，需有员工签名或用人单位盖章确认。
二、来源于第三方的间接证据
社保缴纳记录：
- 通过社保部门官方网站或线下服务窗口查询并打印社保缴纳记录，这些记录能证明用人单位与您之间的劳动关系，包括用人单位名称、缴纳险种、缴纳时间等。
住房公积金缴纳记录：
- 同样，通过住房公积金管理中心渠道查询并打印相关信息，作为劳动关系的辅助证明。
三、劳动者之间或与第三方交互产生的证据
工作相关文件及沟通记录：
- 保留您代表用人单位签订的销售合同、采购合同等业务文件，以及工作邮件、聊天记录等，这些文件需涉及工作任务分配、项目进展等内容，并能显示您的参与和身份。
同事证言：
- 寻找愿意作证的同事，他们的证言可以证明您在用人单位的工作时间、内容、岗位等信息。同事需具备作证能力，且证言应真实可靠。
其他辅助证据：
- 收集荣誉证书、奖状、工作场所的照片或视频等，这些证据虽然可能不是直接证明劳动关系的，但可以作为辅助证据，增强您的主张的可信度。
四、证据收集注意事项
- 确保真实性：所有收集的证据必须真实可靠，不得伪造或篡改。
- 合法性：在收集证据的过程中，应遵守法律法规，不得侵犯他人合法权益。
- 关联性：证据应与您的劳动关系主张直接相关，能够形成完整的证据链。
- 及时保存：发现未签合同后，应立即开始收集证据，避免数据被删除或证据灭失。
- 公证保全：对于关键证据，可以考虑到公证处办理保全，以增强其法律效力。
五、法律救济途径
- 劳动仲裁：携带收集到的证据向当地劳动仲裁委员会申请确认劳动关系，并主张双倍工资差额等权益。
- 社保投诉：向社保部门投诉，要求公司补缴工作期间的社会保险。
- 监察举报：向劳动监察部门举报公司未签合同的违法行为。
通过以上步骤，您应该能够收集到足够的证据来证明与公司之间的劳动关系。如果遇到困难或不确定如何操作，建议咨询专业律师或法律援助机构以获取更具体的帮助。