长沙烟草证在烟店所在区烟草专卖局申请办理。烟草专卖许可证是由我国烟草专卖局颁发的。在我国，任何单位和个人，没有办理烟草专卖许可证，就不能进行烟草经营和销售。烟草专卖许可证包括烟草专卖生产企业许可证、烟草专卖批发企业许可证、烟草专卖零售许可证三类。