公司和员工签劳务合同合法。作为用人单位，法律允许其与劳动者建立劳动关系或劳务关系。因此，若建立的是劳务关系，自然签劳务合同就是合法的。但要是公司与员工之间本身应认定未劳动关系，却签劳务合同，此时就不合法。劳务合同是民事合同，是当事人各方在平等协商的情况下达成的，就某一项劳务以及劳务成果所达成的协议，通常意义上是指雇佣合同。劳务合同是作为独立经济实体的单位之间、公民之间以及它们相互之间就有关提供和使用劳动力问题而订立的协议。同时劳务合同不属于劳动合同，从法律适用看，劳务合同适用于民法典和其它民事法律所调整，而劳动合同适用于劳动法以及相关行政法规所调整。