劳务派遣公司的缴税情况如下：
增值税
一般纳税人：提供劳务派遣服务时，以取得的全部价款和价外费用为销售额，按照一般计税方法计算缴纳增值税，适用的税率为6%。也可以选择差额纳税，即以取得的全部价款和价外费用，扣除代用工单位支付给劳务派遣员工的工资、福利和为其办理社会保险及住房公积金后的余额为销售额，按照简易计税方法依5%的征收率计算缴纳增值税。
小规模纳税人：提供劳务派遣服务时，以取得的全部价款和价外费用为销售额，按照简易计税方法依3%的征收率计算缴纳增值税。同样可以选择差额纳税，扣除后的余额按照5%的征收率计算缴纳增值税。
个人所得税
支付给劳务派遣员工的工资需要申报个人所得税，由支付所得的单位或个人作为扣缴义务人进行申报。
其他税费
劳务派遣公司还需缴纳城市维护建设税、教育费附加和地方教育附加。具体税率分别为7%、3%和1%。
企业所得税：一般企业所得税率为25%，小型微利企业可适用15%的税率。
建议
劳务派遣公司在制定税务筹划时，应充分考虑其纳税人身份（一般纳税人或小规模纳税人），并选择合适的计税方法（一般计税或简易计税），以降低整体税负。同时，合理安排工资和社会保险等费用的支付，可以有效减少应纳税额。