劳务输出单位（这里主要指的是劳务派遣公司）与劳动者之间的关系，本质上是一种劳动关系。这种关系受到《中华人民共和国劳动合同法》的规范与约束，具有明确的法律定义和特征。

首先，劳务派遣公司作为用人单位，需要与劳动者依法签订劳动合同。这份劳动合同不仅载明了传统劳动合同应包含的事项（如工作内容、工作地点、工作时间、劳动报酬等），还特别需要载明被派遣劳动者的用工单位、派遣期限以及工作岗位等关键信息。这是劳务派遣关系区别于普通劳动关系的一个显著特点。

其次，劳务派遣公司有义务履行用人单位对劳动者的各项责任。这包括但不限于按月支付劳动报酬、为劳动者缴纳社会保险费、提供必要的劳动保护和条件等。特别是在被派遣劳动者无工作期间，劳务派遣公司还需按照所在地人民政府规定的最低工资标准，向其按月支付报酬，以保障劳动者的基本生活需求。

再者，劳务派遣关系还涉及到与用工单位的协作。劳务派遣公司需要与接受以劳务派遣形式用工的单位（即用工单位）订立劳务派遣协议，明确派遣岗位和人员数量、派遣期限、劳动报酬和社会保险费的数额与支付方式等关键条款。这一协议不仅规范了劳务派遣公司与用工单位之间的权利义务关系，也间接影响了被派遣劳动者的权益保障。

综上所述，劳务输出单位（劳务派遣公司）与劳动者之间是一种受法律保护的劳动关系。这种关系既具有普通劳动关系的共性特征，又因其特殊的派遣形式而具有一些独特的法律要求和权益保障机制。