劳务派遣公司签订合同。因为根据查询中华人民共和国，福建省厦门市教师参聘制管理办法得知，厦门市教师参聘制是跟劳务派遣公司签订合同