双方之间应签订劳务合同。因为在公司工作，一般属于是雇佣关系，公司应员工双方之间应签订劳务合同。