在贵阳，新手在新小区开生鲜蔬菜店，需要去以下部门报备和办理相关证件：

工商部门：办理营业执照，这是开任何店铺的必备证件。创业者需要携带相关材料，如身份证复印件等，前往工商部门办理。办理过程可能需要两三个工作日，完成后即可预约时间领取正副本。

卫生部门：办理食品卫生许可证。由于蔬菜属于食品类，所以需要办理此证，以保障消费者的权益。具体的办理流程和所需材料，可以向卫生部门咨询。

税务部门：如果经营规模较大，营业额达到国家纳税的要求，那么还需要到税务部门办理税务登记证。

防疫部门：店内所有涉及日常经营的工作人员，都需要到防疫部门办理个人健康证，以确保员工的身体健康，符合上岗要求。

此外，在日常经营过程中，还需要确保所售蔬菜经过卫生局的理化检验，农药残留、化肥残留等不得超标，以保障消费者的食品安全。

请注意，具体的办理流程和所需材料可能因地区和政策的不同而有所差异，建议在办理前详细咨询相关部门，以确保顺利开店。同时，也要遵守相关法律法规，合法经营，为消费者提供安全、健康的食品。