卖烟丝需要办烟草专卖许可证。烟草专卖许可证是由我国烟草专卖局颁发的，允许公司、企业、单位和个人经营销售烟草的许可证件。在我国任何单位和个人没有办理烟草专卖许可证，就不能进行烟草经营和销售。《中华人民共和国烟草专卖法实施条例》（行政法规）第九条，取得烟草专卖零售许可证，应当具备下列条件：1、有与经营烟草制品零售业务相适应的资金；2、有固定的经营场所；3、符合烟草制品零售点合理布局的要求；4、国务院烟草专卖行政主管部门规定的其他条件。