建立劳动关系是一个严谨且综合的法律判断过程，它主要依据的是《中华人民共和国劳动法》、《中华人民共和国劳动合同法》以及相关的部门规章和规范性文件。以下是对这些法律依据的详细解读，以及劳动关系认定的关键要素：
一、法律依据
《中华人民共和国劳动法》
- 该法第十六条明确指出，劳动合同是劳动者与用人单位确立劳动关系、明确双方权利和义务的基本方式。这为劳动关系的建立提供了基本的法律框架。
《中华人民共和国劳动合同法》
- 第七条规定，劳动关系自用工之日起建立。这一条款强调了“用工之日”作为劳动关系建立的时间节点，对于判断劳动关系的起始时间具有重要意义。
- 第十条要求建立劳动关系应当订立书面劳动合同，并规定了未同时订立书面劳动合同时的补救措施。这有助于保护劳动者的权益，确保劳动关系的明确性和稳定性。
部门规章及规范性文件
- 如《关于确立劳动关系有关事项的通知》（劳社部发〔2005〕12号），该通知详细列出了未订立书面劳动合同时，劳动关系成立的三个条件，即主体资格、规章制度适用、业务组成部分。同时，还提供了认定劳动关系时可参照的多种凭证，如工资支付记录、社保缴纳记录、工作证件等，并明确了用人单位的举证责任。
司法解释
- 如《最高人民法院关于审理劳动争议案件适用法律问题的解释（一）》，该解释对特定情况下的劳动关系认定提供了具体指导，如停薪留职人员、内退人员的再就业问题，以及外国人在中国境内就业的劳动关系认定等。
二、劳动关系认定的关键要素
劳动合同
- 签订书面劳动合同是确立劳动关系的直接证据。它明确了双方的权利和义务，为劳动关系的稳定提供了法律保障。
主体资格
- 用人单位需为依法成立的组织，具备用工主体资格；劳动者需达到法定劳动年龄并具有劳动能力，这是建立劳动关系的基本前提。
从属性
- 劳动关系具有从属性特征，包括人格从属性和经济从属性。人格从属性指劳动者接受用人单位的管理、指挥和监督；经济从属性指劳动者提供的劳动是用人单位业务的组成部分，且劳动报酬是其主要生活来源。
劳动事实
- 即使未签订书面合同，劳动者实际为用人单位提供劳动的事实也是认定劳动关系的重要依据。这体现了劳动关系的实际履行原则。
三、实际应用中的指导意义
在劳动纠纷案件中，判断劳动关系是否存在需综合考虑上述法律依据和关键要素。具体而言，应首先检查是否签订了书面劳动合同；若无书面合同，则依据部门规章和规范性文件提供的凭证进行查证，如工资支付记录、社保缴纳情况等；同时考虑劳动者的主体资格、从属性以及实际的劳动行为；在特殊情况下，还需参考相关司法解释进行具体判定。
综上所述，建立劳动关系必须依据《中华人民共和国劳动法》、《中华人民共和国劳动合同法》以及相关的部门规章和规范性文件，并综合考虑劳动合同、主体资格、从属性及劳动事实等关键要素。在实际操作中，应严格遵循法律法规，确保劳动者的合法权益得到有效保护。