在未签订劳动合同但实际履行了劳务关系的情况下，只要劳动者能提供充分的证据，证明与用人单位之间存在实际的工作关系和管理与被管理关系，就有可能被认定为存在劳动关系。以下从多个角度为您详细分析：
一、认定劳动关系的核心要素
根据劳动和社会保障部《关于确立劳动关系有关事项的通知》（劳社部发〔2005〕12号）第一条的规定，即使未签订书面劳动合同，只要同时具备以下情形，劳动关系即成立：
主体适格：
- 用人单位必须是依法成立的组织，如企业、个体经济组织、民办非企业单位等，以及国家机关、事业单位、社会团体等，具有合法的用人主体资格。
- 劳动者需年满16周岁（法定就业年龄），具备劳动能力，并能正常从事劳动。
管理与被管理关系：
- 劳动者需遵守用人单位的考勤制度、工作纪律等各项规章制度，并接受用人单位的劳动管理和工作安排。
- 用人单位则按照约定向劳动者支付劳动报酬，形式可以是工资、奖金、津贴等。
业务组成部分：
- 劳动者提供的劳动应是用人单位业务的组成部分，与其主营业务直接相关。
二、可证明劳动关系的证据
在双方因是否存在劳动关系产生争议时，劳动者可通过提供以下凭证来证明劳动关系的存在：
工资支付凭证或记录：
- 包括银行转账记录、工资条、职工工资发放花名册等，这些都是直接证明用人单位向劳动者支付劳动报酬的重要证据。
工作证件与社保缴纳记录：
- 用人单位发放的“工作证”、“服务证”等能证明身份的证件，以及缴纳各项社会保险费的记录，都是有力的证据。
招工招聘记录与考勤记录：
- 劳动者填写的用人单位招工招聘“登记表”、“报名表”等招用记录，以及考勤表、打卡记录等，都能反映劳动者的入职情况和出勤情况。
其他劳动者证言与工作记录：
- 其他在职或离职员工的证言，以及工作任务分配单、业务报告、客户订单等工作记录，也能在一定程度上证明劳动关系的存在。但证人一般需要出庭作证，且证言的证明力会受到多种因素的影响。
电子数据与业务往来文件：
- 如电子邮件、聊天记录、工作群消息等，体现工作内容、工作安排及薪资待遇等与雇佣相关的信息，也是现代劳动关系认定中越来越重要的证据。
三、认定劳动关系的流程
若劳动者与用人单位就是否存在劳动关系产生争议，可以按照以下步骤进行：
协商：
调解：
- 协商不成时，可以向本单位劳动争议调解委员会或依法设立的基层人民调解组织申请调解。
仲裁：
- 调解不成或不愿调解的，向劳动争议仲裁委员会申请仲裁，提交仲裁申请书及相关证据材料。
诉讼：
- 对仲裁裁决不服的，除法律另有规定外，可以向人民法院提起诉讼。
四、法律建议
保留证据：
- 劳动者应妥善保管好与用人单位之间的所有往来文件、记录、凭证等，以便在需要时提供充分的证据来证明劳动关系的存在。
及时维权：
- 若发现用人单位未签订劳动合同或存在其他违法行为，劳动者应及时向劳动争议仲裁委员会或人民法院申请仲裁或提起诉讼，以维护自己的合法权益。
签订合同：
- 为了避免不必要的纠纷和风险，建议劳动者在入职时与用人单位签订正式的劳动合同，明确双方的权利和义务。
综上所述，即使未签订劳动合同，只要劳动者能提供充分的证据来证明实际的用工事实和劳动关系，就可以依法认定为劳动关系存在。如果您在这方面有任何疑问或需要进一步的法律帮助，请随时向我咨询。