在沈阳，大多数快递公司都可以发香烟，但有一些限制和注意事项：
圆通、韵达、申通、中通、百世等快递公司都可以寄烟。
邮政EMS也可以发烟。
一般每件快递最多可以发2条香烟。
有些情况下，一个包裹内最多可以发3条香烟。
顺丰快递对香烟有特别的检查要求，需要打开包裹查看。
其他快递公司一般不需要打开包裹检查，但务必如实告知快递员内件是香烟。
根据《烟草专卖法》和《关于恢复烟草及其制品邮寄业务的通知》，邮寄卷烟、雪茄烟每件以二条（400支）为限，邮寄烟叶、烟丝每件以五公斤为限。
建议
选择快递公司：如果对价格敏感且对服务要求不高，可以选择圆通或韵达。如果需要快速上门取件和送货上门服务，可以选择京东快递或顺丰快递。
包装：为了确保香烟在运输过程中不受损坏，建议使用坚固的包装盒，并在四周多塞报纸或泡沫材料进行保护。
提前咨询：在寄件前，最好先咨询具体快递公司的客服，了解最新的邮寄规定和限制，以确保顺利寄出。