自助售货机卖红牛需要办以下手续：

一是食品经营许可证，二是其营业执照上的经营范围里要带有保健食品的销售即可。红牛是比较早的拿到保健食品批文的，所以有蓝帽子，法律意义上是属于保健食品。