劳务派遣公司主要涉及的税种包括：
增值税
一般纳税人：可以选择一般计税方法，以取得的全部价款和价外费用为销售额，按照6%的税率计算缴纳增值税；也可以选择差额纳税，以取得的全部价款和价外费用，扣除代用工单位支付给劳务派遣员工的工资、福利和为其办理社会保险及住房公积金后的余额为销售额，按照5%的征收率计算缴纳增值税。
小规模纳税人：以取得的全部价款和价外费用为销售额，按照3%的征收率计算缴纳增值税；也可以选择差额纳税，以取得的全部价款和价外费用，扣除代用工单位支付给劳务派遣员工的工资、福利和为其办理社会保险及住房公积金后的余额为销售额，按照5%的征收率计算缴纳增值税。
企业所得税
劳务派遣公司作为一种企业形式，需要按照国家规定的税率缴纳企业所得税，税率一般在15%-25%之间。企业所得税的计算基础是公司的净利润，即收入减去成本和费用后的剩余部分。
个人所得税
劳务派遣公司的员工需要缴纳个人所得税，税率根据收入的多少有所不同，一般在3%-45%之间。劳务派遣公司需要代扣代缴员工的个人所得税。
印花税
劳务派遣公司在经营过程中需要签订相关合同，根据《中华人民共和国印花税暂行条例》的规定，需要缴纳印花税。
城市维护建设税
根据《中华人民共和国城市维护建设税法》的规定，劳务派遣公司需要缴纳城市维护建设税，具体税率根据地区不同，一般为7%、5%或1%。
教育费附加和地方教育附加
劳务派遣公司需要缴纳教育费附加和地方教育附加，具体税率分别为3%和2%。
其他税费
根据具体经营情况，劳务派遣公司可能还需要缴纳其他税费，如个人所得税、企业所得税等。
综上所述，劳务派遣公司主要涉及的税种为增值税、企业所得税、个人所得税、印花税、城市维护建设税、教育费附加和地方教育附加。具体税率和计算方法根据企业类型（一般纳税人或小规模纳税人）以及相关政策规定而定。建议在实际操作中，咨询当地税务机关或专业税务顾问，以确保合规操作。