并非销售所有烟丝都构成犯罪，但未经许可擅自销售烟丝属于违法行为，情节严重的可能构成犯罪。以下从不同角度为您详细分析：
一、烟丝的法律属性
烟丝是指用烟叶、复烤烟叶、烟草薄片为原料加工制成的丝、末、粒状物品。根据法律规定，卷烟、雪茄烟、烟丝、复烤烟叶统称烟草制品，都属于烟草专卖品范畴。国家对烟草专卖品的生产、销售、进出口依法实行专卖管理，未经许可不得擅自销售。
二、擅自销售烟丝的违法性
行政违法：根据《烟草专卖法》及相关实施条例，擅自销售烟丝属于违法行为。未经烟草专卖行政主管部门许可，无烟草专卖零售许可证等必要证件而销售烟丝的，将面临行政处罚，包括没收违法所得、罚款等。
刑事犯罪：如果擅自销售烟丝的行为情节严重，还可能构成犯罪。根据《最高人民法院、最高人民检察院关于办理非法生产、销售烟草专卖品等刑事案件具体应用法律若干问题的解释》的规定，非法经营烟草专卖品，情节严重的，依照《刑法》第二百二十五条的规定，以非法经营罪定罪处罚。具体来说，非法经营数额在五万元以上的，或者违法所得数额在二万元以上的，即属于非法经营“情节严重”。
三、可能构成犯罪的具体情形
非法经营数额较大：如果销售烟丝的非法经营数额达到五万元以上，或者违法所得数额达到二万元以上，就可能构成非法经营罪。
多次非法销售：即使单次销售的非法经营数额或违法所得数额未达到上述标准，但如果多次非法销售烟丝，且累计数额较大，也可能被认定为情节严重，从而构成犯罪。
造成严重后果：如果擅自销售烟丝的行为导致了严重的社会后果，如引发火灾、造成人员伤亡等，也可能被认定为情节严重，从而构成犯罪。
四、法律建议
遵守法律法规：在销售烟丝前，务必了解并遵守相关的法律法规，确保自己具备合法的销售资格和证件。
谨慎经营：在经营过程中，要谨慎处理与烟丝销售相关的事务，避免触犯法律红线。
及时咨询：如果对烟丝销售的法律问题存在疑问或不确定，应及时咨询专业律师或相关法律机构，以确保自己的经营行为合法合规。
如果有任何关于烟丝销售或其他法律问题的疑问，可以直接向我咨询。我会根据您的具体情况，提供专业的法律意见和建议。