在没有劳动合同的情况下，证明劳动关系可以通过多种方式和证据来实现。以下是一些常见的方法和相应的法律依据：

1. 通过工资支付记录证明：

   • 工资条、银行转账记录等可以作为工资支付凭证，证明用人单位定期向劳动者支付工资，从而推断存在劳动关系。

2. 利用工作证、服务证等证件：

   • 劳动者持有的用人单位发放的工作证、服务证等能够证明身份的证件，可以作为认定双方存在劳动关系的凭证。

3. 考勤记录和工作安排：

   • 用人单位的考勤记录、工作安排、任务分配等文件，如果显示有劳动者的名字和相关信息，也能证明劳动关系的存在。

4. 其他劳动者的证言：

   • 其他同事或劳动者的证言，尤其是与劳动者有直接工作关系的同事的证言，对于证明劳动关系具有一定的证明力。

5. 招聘记录、报名表等入职材料：

   • 用人单位保存的招聘记录、报名表等入职时填写的材料，如果上面有劳动者的信息，也是证明劳动关系的重要证据。

6. 根据劳动和社会保障部的规定：

   • 根据《关于确立劳动关系有关事项的通知》（劳社部发[2005]12号）第二条，用人单位未与劳动者签订劳动合同，认定双方存在劳动关系时可参照下列凭证：工资支付凭证或记录（职工工资发放花名册）、缴纳各项社会保险费的记录；用人单位向劳动者发放的“工作证”、“服务证”等能够证明身份的证件；劳动者填写的用人单位招工招聘“登记表”、“报名表”等招用记录；考勤记录；其他劳动者的证言等。

综上所述，即使单位和员工都拿不出劳动合同，也可以通过上述多种方式和证据来证明劳动关系的存在。在收集证据时，建议尽量收集全面、客观的证据，以形成完整的证据链，提高证明力。如果您在收集证据或证明劳动关系方面遇到困难，可以直接向我咨询，我会根据您的具体情况提供专业的法律建议和指导。