大部分快递公司都可以寄烟，但有一些限制和规定。根据《国家烟草专卖局、邮电部关于恢复烟草及其制品邮寄业务的通知》等文件的规定，邮寄卷烟、雪茄烟每件以二条（400支）为限，二者合寄亦限二条。邮寄烟叶、烟丝每件以五公斤为限，二者合寄不得超过十公斤。
具体到各个快递公司：
圆通快递 ：价格低廉，时效不错，是常见的选择。韵达快递：
也可以寄烟，数量限制与圆通相同。
申通快递：
可以寄烟，服务范围广。
中通快递：
同样可以寄烟，且服务覆盖范围大。
百世快递：
大多数快递公司都可以寄烟，百世也不例外。
京东快递：
上门取件速度快，送货上门，非常省心。
顺丰快递：
价格比京东稍高，但服务与京东类似，适合对快递服务有更高要求的用户。
邮政EMS：
网点覆盖最广，几乎可以送达任何地方，适合没有网点覆盖的地区。
建议
如果对价格敏感且对服务要求不高，可以选择圆通或韵达。
如果需要快速上门取件和送货上门服务，京东快递是很好的选择。
如果对快递服务有更高要求，且预算充足，顺丰快递是理想的选择。
如果所在地区没有其他快递公司的网点，邮政EMS是最稳妥的选择。