要证明存在劳动关系，即使没有签订书面劳动合同，也有多种途径和证据可以支持。以下是一些详细且具有深度的解答：
首先，根据《关于确立劳动关系有关事项的通知》的规定，当用人单位招用劳动者未订立书面劳动合同，但同时满足以下三个条件时，劳动关系即成立：
主体资格：用人单位和劳动者必须符合法律、法规规定的主体资格。这意味着双方必须具备从事相应劳动活动的法律能力和资格。
劳动管理：用人单位依法制定的各项劳动规章制度必须适用于劳动者，且劳动者受用人单位的劳动管理，从事用人单位安排的有报酬的劳动。这表明劳动者在用人单位的指挥和监督下工作，并获得相应的劳动报酬。
业务组成部分：劳动者提供的劳动必须是用人单位业务的组成部分。这意味着劳动者的工作与用人单位的经营活动紧密相关，是用人单位实现其业务目标不可或缺的一部分。
在满足上述条件的基础上，还可以通过以下凭证来证明劳动关系的存在：
工资支付凭证或记录：如职工工资发放花名册、银行转账记录等，这些可以证明用人单位向劳动者支付了劳动报酬。
社会保险费缴纳记录：用人单位为劳动者缴纳社会保险费的记录也是证明劳动关系的重要证据。
工作证、服务证等身份证明：用人单位向劳动者发放的能够证明身份的证件，如工作证、服务证等，可以表明劳动者与用人单位之间的关联。
招工招聘记录：如劳动者填写的用人单位招工招聘“登记表”“报名表”等，这些记录可以证明劳动者曾向用人单位申请工作并经过了一定的招聘流程。
其他劳动者的证言：如果其他劳动者能够证明该劳动者与用人单位之间存在劳动关系，他们的证言也可以作为证据之一。
此外，根据《中华人民共和国劳动合同法》的规定，用人单位自用工之日起即与劳动者建立劳动关系，并应当自用工之日起一个月内订立书面劳动合同。如果用人单位未与劳动者签订书面劳动合同，但劳动者仍在用人单位工作，那么从用工之日起，双方即已建立了事实上的劳动关系。在这种情况下，如果劳动者的合法权益受到侵害，他们有权要求有关部门依法处理，或者依法申请仲裁、提起诉讼。
综上所述，即使没有签订书面劳动合同，也可以通过多种途径和证据来证明劳动关系的存在。如果遇到相关问题，建议咨询专业的法律人士或劳动仲裁机构以获取更具体的帮助和指导。