微信卖烟被跨省公安带走是否合法

解析：
在未持有烟草专卖批发企业许可证的情形下，擅自从事烟草制品批发业务的行为，将面临烟草专卖行政主管部门的严厉处罚。
具体而言，相关部门有权勒令其立即停止或关闭烟草制品批发业务，同时对其非法所得进行没收，并处以相应罚款。
法律依据：
《中华人民共和国烟草专卖法》第十五条
经营烟草制品批发业务的企业，必须经国务院烟草专卖行政主管部门或者省级烟草专卖行政主管部门批准，取得烟草专卖批发企业许可证，并经工商行政管理部门核准登记。