关于快递运输烟丝的合法性问题，核心结论如下：

1. 无准运证运输烟丝超过50公斤即违法
   根据《中华人民共和国烟草专卖法》第二十一条及《烟草专卖法实施条例》第三十三条，托运或自运烟草专卖品（包括烟丝）必须持有烟草专卖行政主管部门或其授权机构签发的准运证。若未取得准运证，一次性运输烟丝超过50公斤即构成违法，可能面临烟草专卖行政主管部门的行政处罚，包括没收违法运输的烟草专卖品及违法所得，并处以罚款。

2. 违法运输的刑事责任风险
   若运输烟丝数量达到“情节严重”标准（如多次运输、运输数量巨大或存在其他严重情节），可能触犯《中华人民共和国刑法》第二百二十五条的非法经营罪。根据司法实践，非法经营烟草专卖品数额在5万元以上，或违法所得数额在2万元以上，或非法经营卷烟20万支以上，或曾因非法经营烟草专卖品三年内受过二次以上行政处罚又非法经营的，均可能被追究刑事责任。

3. 快递公司的连带责任
   若快递公司明知托运人无准运证仍为其运输烟丝，可能因共同违法或帮助行为被行政处罚，甚至在情节严重时承担刑事责任。因此，快递公司在收寄烟丝类物品时，通常会要求托运人提供准运证或相关证明文件。

法律建议：

• 若需运输烟丝，务必提前向当地烟草专卖行政主管部门申请准运证，并严格按照准运证规定的数量、路线运输。
  
• 快递公司在收寄烟丝类物品时，应严格审核托运人的准运证或其他合法证明文件，避免因疏忽导致法律风险。
  
• 若发现他人违法运输烟丝，可向烟草专卖行政主管部门举报，共同维护烟草市场秩序。

如有进一步疑问或需具体法律帮助，可直接向我咨询。