烟丝出口至国外是否违法，主要取决于出发国（比如中国）和目的国的法律规定，以及国际间的相关协议。在中国，烟丝和其他烟草产品的进出口受严格管制，必须遵循特定的规定和程序，否则可能会触犯法律。

在中国出口烟丝的基本要求：

许可证制度：根据《中华人民共和国烟草专卖法》等相关法律法规，任何单位和个人未经批准不得从事烟丝等烟草制品的进出口业务。必须获得商务部颁发的《烟草制品准运证》以及其他相关部门的要求才能合法出口。

海关报关手续：所有出口货物需在海关进行正式报关，提交详细的货物清单、发票等文件，并接受检验检疫，确保符合出口标准。

纳税义务：出口烟丝可能涉及到增值税退税、关税、消费税等问题，需依法履行相关的税务登记和申报工作。

质量与安全标准：出口的烟丝须符合目的地国家或地区的质量、安全和卫生标准，有时还需提供相应的检测报告或证书。

出口程序和许可证

在中国，烟草制品的出口受到严格监管。根据《中华人民共和国烟草专卖法》，烟草制品的生产、销售、进出口都需要依法实行专卖管理，并实行烟草专卖许可证制度。这意味着，如果没有获得必要的许可证和批准文件，即使是合法的烟草制品也不能出口。

出口量和目的地国家的法规

出口的烟丝数量也是一个重要因素。如果出口量较小，例如在5公斤以内，可能会被视为个人物品而非商业行为。然而，即使在这种情况下，如果目的地国家的法规禁止或限制烟草制品的进口，仍然可能面临法律问题。

目的地国家/地区的法规：

每个国家或地区对烟草产品的进口都有不同的限制和要求。有些国家可能完全禁止烟草进口，而其他国家则可能设定高关税、年龄限制、包装警示标签要求等。出口前必须详细研究目标市场的法律法规，确保合规。

遵守国际协议：

国际贸易还需考虑世界贸易组织(WTO)的相关协定，例如《烟草控制框架公约》(FCTC)，它旨在通过全球合作减少烟草使用，各国签署方需执行一系列控烟措施，包括限制烟草广告、赞助和促销活动。

综上所述，合法出口烟丝至国外是一项复杂的流程，涉及多项法律和行政要求。有意从事此业务的企业或个人应该充分了解相关法律法规，准备必要的申请材料，办理审批手续，确保全程合法合规。在实践中，通常会委托专业的国际贸易公司或律师团队协助完成这些工作，以避免因不熟悉法规而导致的违规风险。