根据《中华人民共和国烟草专卖法》第三条规定，国家对烟草专卖品的生产、销售、进出口依法实行专卖管理，并实行烟草专卖许可证制度。
擅自销售烟丝属于违法行为。根据法律规定，卷烟、雪茄烟、烟丝、复烤烟叶统称烟草制品，都属于烟草专卖品范畴。国家对烟草专卖品的生产、销售、进出口依法实行专卖管理，未经许可不得擅自销售。