员工在未与老板签订书面劳动合同的情况下，要证明与老板存在劳动关系，可以依据《关于确立劳动关系有关事项的通知》中的相关规定来准备证据。以下是一些具体的建议和可参考的证据类型：

首先，要明确的是，即使没有签订书面劳动合同，只要同时满足以下三个条件，劳动关系依然可以成立：

1. 用人单位和劳动者符合法律、法规规定的主体资格；
2. 用人单位依法制定的各项劳动规章制度适用于劳动者，劳动者受用人单位的劳动管理，并从事用人单位安排的有报酬的劳动；
3. 劳动者提供的劳动是用人单位业务的组成部分。

在满足上述条件的基础上，员工可以收集以下证据来证明与老板的劳动关系：

1. 工资支付凭证或记录：

   • 这包括职工工资发放花名册、银行转账记录等，这些都能直接证明老板向员工支付了劳动报酬。

2. 缴纳各项社会保险费的记录：

   • 如果老板为员工缴纳了社会保险，那么社会保险费的缴纳记录也是证明劳动关系的重要证据。

3. 工作证、服务证等身份证明文件：

   • 老板发放给员工的工作证、服务证等能够证明员工身份的文件，也是证明劳动关系的有力证据。

4. 招工招聘登记表、报名表等招用记录：

   • 如果员工在入职时填写了老板提供的招工招聘登记表、报名表等文件，这些文件也可以作为证明劳动关系的证据。

5. 考勤记录：

   • 考勤记录能够证明员工在老板处的工作时间和出勤情况，是证明劳动关系的重要辅助证据。

6. 其他劳动者的证言：

   • 如果其他同事能够证明员工在老板处工作，并且受到老板的管理和支付劳动报酬，那么他们的证言也可以作为证明劳动关系的证据。

在收集证据时，员工应尽可能确保证据的真实性和完整性。如果老板拒绝提供相关证据或否认劳动关系，员工可以向劳动争议调解仲裁机构申请仲裁，或者依法向人民法院提起诉讼，以维护自己的合法权益。

总之，即使没有签订书面劳动合同，员工也可以通过收集上述证据来证明与老板的劳动关系。在维权过程中，保持冷静和理性，依法行事是非常重要的。