农村开个小卖部，营业执照，税务登记证， 卫生许可证 ，烟草专营证分别到什么部门办理？

不知道的就不要乱说话，免得害人家到处跑。
办理营业执照到工商局，卫生许可证到卫生局（一般办理卫生许可证都需要提供健康证，健康证到疾控中心办理），拿到营业执照后30天内到地税局办理税务登记证。烟草专卖证要到烟草专卖局办理。具体费用按照当地各部门规定，各地不一样。

卫生许可证 辖区的疾病控制中心
税务登记证 辖区的工商所
烟草专卖证 辖区的烟草专卖局

应该先咨询并办理营业执照（对营业范围一定要全，否则以后增加比较困难），它是个体工商户成立的条件和依据。其他下一个手续咨询上一个部门就行了。
许多地方有政务中心，可在厅内就完成相关手续（后台手续除外）。