当公司没有提供劳动证明，如劳动合同等文件时，要证明与公司之间存在劳动关系，确实需要依靠一系列间接证据来构建完整的证据链。以下是一些具体的方法和建议，希望能帮助您有效证明劳动关系：
一、核心证据收集
工资支付记录：
- 保留所有银行转账记录，特别是那些显示公司账户向您个人账户转账的记录，注意转账备注中是否有“工资”等字样。
- 如果公司以现金形式支付工资，务必要求签字确认，并保留好签字后的收据或工资条。
工作证件与身份证明：
- 收集工作证、服务证、名片等，这些证件上通常印有公司名称、员工姓名和职位等信息。
- 如果您有带有公司名称和职务的邮箱地址，也可以作为证明工作身份的证据。
考勤记录与工作时间证明：
- 保留纸质考勤表（如果有的话）或电子考勤记录的截图、照片。
- 记录工作日志，详细记录每日的工作时间、工作内容和地点，这可以作为证明您实际工作情况的直接证据。
二、业务关联证据
工作相关文件：
- 收集电子邮件、业务合同、工作任务分配单、工作报告、会议纪要等文件，这些文件应能体现您在公司的工作内容、职责以及与同事、客户之间的业务往来。
- 特别注意由公司高层或管理人员直接发送给您的工作指示和反馈，这些文件往往具有较高的证明力。
客户沟通记录：
- 保留与客户沟通的邮件、聊天记录等，特别是那些提及您职务身份或工作内容的记录。
三、辅助证据
社保缴纳记录与公积金缴纳证明：
- 到当地社保部门和住房公积金管理中心打印社保缴纳记录和公积金缴纳证明，这些记录会显示公司名称和您的缴费信息，是证明劳动关系的重要证据。
同事与上级的证言：
- 如果可能的话，收集同事和上级的书面证言，描述您在公司的工作时间、内容及表现。
- 在必要时，这些同事和上级也可以作为证人出庭作证。
四、法律救济途径与实操建议
法律救济途径：
- 如果公司拒绝承认劳动关系，您可以向当地劳动仲裁委员会申请仲裁，要求确认劳动关系并主张相关权益，如未签合同的双倍工资差额、补缴社会保险费用等。
- 注意仲裁时效，通常自用工之日起超过1年未签合同视为无固定期限劳动合同，申请仲裁需在知道权利被侵害之日起1年内提出。
实操建议：
- 在收集证据的过程中，务必保持合法性和正当性，避免通过非法手段获取证据。
- 及时对电子证据进行存证，如使用可信时间戳服务来确保电子证据的完整性和真实性。
- 考虑向当地法律援助中心申请律师代理，或查询相关平台获取专业指导，以更准确地了解自身权益和可能的法律途径。
综上所述，通过综合运用上述多种证据类型和方法，您可以更有效地证明与公司之间存在的劳动关系，为维护自身合法权益提供有力支持。