派遣公司和员工签订劳务合同合法。
作为用人单位，法律允许其与劳动者建立
劳动关系或劳务关系，二者建立了劳动关系，劳动关系是指劳动者与用人单位依法签订劳动合同而在劳动者与用人单位之间产生的法律关系。
劳动关系自用工之日起建立。而建立劳动关系，应当订立书面劳动合同。
建立劳动关系，应当订立书面劳动合同，已建立劳动关系，未同时订立书面劳动合同的，应当自用工之日起一个月内订立书面劳动合同。
用人单位与劳动者在用工前订立劳动合同的，劳动关系自用工之日起建立。法律依据：《
中华人民共和国劳动合同法》
第七条
【劳动关系的建立】用人单位自用工之日起即与劳动者建立劳动关系。用人单位应当建立职工名册备查。
第五十八条
【
劳务派遣单位、用工单位及劳动者的权利义务】劳务派遣单位是本法所称用人单位，应当履行用人单位对劳动者的义务。
劳务派遣单位与被派遣劳动者订立的劳动合同，除应当载明本法第十七条规定的事项外，还应当载明被派遣劳动者的用工单位以及派遣期限、工作岗位等情况。
劳务派遣单位应当与被派遣劳动者订立二年以上的固定期限劳动合同，按月支付劳动报酬；被派遣劳动者在无工作期间，劳务派遣单位应当按照所在地人民政府规定的最低工资标准，向其按月支付报酬。
第五十九条
【劳务派遣协议】劳务派遣单位派遣劳动者应当与接受以劳务派遣形式用工的单位（以下称用工单位）订立劳务派遣协议。劳务派遣协议应当约定派遣岗位和人员数量、派遣期限、劳动报酬和社会保险费的数额与支付方式以及违反协议的责任。
用工单位应当根据工作岗位的实际需要与劳务派遣单位确定派遣期限，不得将连续用工期限分割订立数个短期劳务派遣协议。
