劳动关系的认定主要由劳动争议仲裁委员会和劳动行政部门（通常指人力资源和社会保障部门）负责。以下是对这一问题的详细解答：

1. 劳动争议仲裁委员会的角色

   • 职责：劳动争议仲裁委员会是专门处理劳动争议的机构，负责受理和裁决劳动者与用人单位之间的劳动争议，包括劳动关系的确认。
   • 适用场景：当劳动者与用人单位就劳动关系是否存在产生争议时，双方均可向劳动合同履行地或用人单位所在地的劳动争议仲裁委员会申请仲裁，请求确认劳动关系。
   • 流程：仲裁程序包括申请、受理、审理和裁决四个阶段。仲裁委员会将依据双方提交的证据材料，如劳动合同、工资支付凭证、工作证件、考勤记录等，严格依照相关法律法规进行审查和裁决。

2. 劳动行政部门的职责

   • 部门：劳动行政部门，特别是人力资源和社会保障部门，承担着劳动监察的重要职能。
   • 职责：劳动者在遇到劳动关系问题时，可以向这些部门投诉并请求对劳动关系进行认定。特别是在处理工伤认定申请时，如果劳动者与用人单位之间就劳动关系存在争议，劳动行政部门有权依职权进行调查核实，以确定双方是否确实存在劳动关系。
   • 建议：在实践中，劳动行政部门有时可能会建议劳动者先通过劳动仲裁途径来确认劳动关系，以便更顺畅地进行后续的业务办理。这是因为劳动仲裁委员会在处理劳动关系争议方面具有专业性和权威性，其裁决结果对于后续的行政认定和司法诉讼具有重要的参考价值。

3. 其他相关途径

   • 社会保险经办机构：在办理社保业务时，可通过单位参保记录辅助证明劳动关系，但需注意其不作为直接认定依据。
   • 工会组织：工会可协助劳动者维护权益，提供法律咨询或调解服务，但不具备直接认定劳动关系的行政权力。
   • 人民法院：如果当事人对劳动争议仲裁委员会的裁决不服，可以在收到仲裁裁决书之日起十五日内向人民法院提起诉讼。人民法院会依据相关法律法规对案件进行全面审查，并作出判决。

建议与指导：

• 面对劳动关系认定的问题，劳动者应充分了解自己的权利和法律途径。首先，可以尝试与用人单位进行沟通协商，寻求和解；若协商无果，则应及时向劳动争议仲裁委员会提起仲裁申请，或者向劳动行政部门投诉求助。
• 为了更有效地维护自己的权益，劳动者在申请仲裁或投诉时，应准备充分的证据来证明与用人单位存在劳动关系，如劳动合同、工资支付凭证、工作证件、考勤记录等。
• 如果对仲裁结果或行政认定不服，劳动者还可以依法向人民法院提起诉讼，通过司法程序最终确认劳动关系。

综上所述，劳动关系的认定是一个涉及多个部门和法律程序的复杂过程。劳动者应充分了解相关法律规定和操作流程，积极运用法律武器来维护自己的合法权益。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。