劳动者在未签订劳动合同的情况下，要证明与用人单位存在劳动关系，可以依据《关于确立劳动关系有关事项的通知》中的相关规定，结合实际情况提供一系列证据。以下是一些具体的建议和可参考的证据类型：
首先，要明确的是，即使未签订书面劳动合同，只要同时满足以下三个条件，劳动关系依然成立：
- 用人单位和劳动者符合法律、法规规定的主体资格；
- 用人单位依法制定的各项劳动规章制度适用于劳动者，劳动者受用人单位的劳动管理，并从事用人单位安排的有报酬的劳动；
- 劳动者提供的劳动是用人单位业务的组成部分。
在满足上述条件的基础上，劳动者可以通过以下证据来证明与用人单位的劳动关系：
工资支付凭证或记录：
- 这包括职工工资发放花名册、银行转账记录等，能够直接证明用人单位向劳动者支付了劳动报酬。
缴纳各项社会保险费的记录：
- 社会保险费的缴纳记录是劳动关系存在的重要证据，因为只有用人单位才能为劳动者缴纳社会保险。
工作证、服务证等身份证明文件：
- 用人单位向劳动者发放的工作证、服务证等能够证明劳动者身份的文件，也是证明劳动关系的有力证据。
招工招聘登记表、报名表等招用记录：
- 劳动者填写的用人单位招工招聘登记表、报名表等，记录了劳动者被用人单位招用的过程，是证明劳动关系的重要材料。
考勤记录：
- 考勤记录能够证明劳动者在用人单位的工作时间和出勤情况，是劳动关系存在的重要佐证。
其他劳动者的证言：
- 如果其他劳动者能够证明该劳动者在用人单位工作，他们的证言也可以作为证明劳动关系的证据。
在收集证据时，劳动者应注意以下几点：
- 尽可能收集多种类型的证据，以形成完整的证据链；
- 确保证据的真实性和合法性，避免使用伪造或变造的证据；
- 如果可能的话，可以请用人单位在相关证据上签字或盖章，以增加证据的可信度。
最后，如果劳动者与用人单位在劳动关系确认上发生争议，可以向劳动争议仲裁委员会申请仲裁，或者依法向人民法院提起诉讼，以维护自己的合法权益。在仲裁或诉讼过程中，劳动者应充分利用收集到的证据，以证明自己与用人单位存在劳动关系。