蔬菜批发公司在税务方面需要缴纳多种税费，包括增值税。由于蔬菜批发属于农产品增值税全免的范畴，但前提是要到税务局备案并经批准后执行。此外，还需要缴纳城市维护建设税，实际按缴纳的增值税、消费税额的7%（市区）或5％（县城、镇）缴纳；教育费附加按缴纳的增值税、消费税的3%缴纳；地方教育费附加按缴纳的增值税、消费税的2%缴纳；企业所得税为25%；个人所得税和印花税等具体要看公司发生的业务。