我在其他城市开了一家店，收了3万多元的烟，在回去的路上被烟草局处罚

行为人收偷盗的香烟，涉嫌掩饰隐瞒犯罪所得罪，判处三年以下有期徒刑、拘役或者管制，并处或者单处罚金。经营场所销售香烟的，必须领取烟草专卖许可证、办理营业执照才能实施销售行为。法律依据：《中华人民共和国刑法》第三百一十二条明知是犯罪所得及其产生的收益而予以窝藏、转移、收购、代为销售或者以其他方法掩饰、隐瞒的，处三年以下有期徒刑、拘役或者管制，并处或者单处罚金；情节严重的，处三年以上七年以下有期徒刑，并处罚金。

非法收贩香烟可能会构成《刑法》中的非法经营罪，根据相关法律规定，会被人民法院判处五年以上有期徒刑，并处违法所得一倍以上五倍以下罚金或者没收财产。法律依据：《刑法》第二百二十五条
违反国家规定有下列非法经营行为之一，扰乱市场秩序，情节严重的，处五年以下有期徒刑或者拘役，并处或者单处违法所得一倍以上五倍以下罚金；情节特别严重的，处五年以上有期徒刑，并处违法所得一倍以上五倍以下罚金或者没收财产：
（一）未经许可经营法律、行政法规规定的专营、专卖物品或者其他限制买卖的物品的；
（二）买卖进出口许可证、进出口原产地证明以及其他法律、行政法规规定的经营许可证或者批准文件的；
（三）未经国家有关主管部门批准非法经营证券、期货、保险业务的，或者非法从事资金支付结算业务的。
第六十四条
犯罪物品的处理犯罪分子违法所得的一切财物，应当予以追缴或者责令退赔；对被害人的合法财产，应当及时返还；违禁品和供犯罪所用的本人财物，应当予以没收。没收的财物和罚金，一律上缴国库，不得挪用和自行处理。

行为人若有非法运输烟草的行为，构成犯罪的，则适用的处罚标准如下：违反国家规定，有非法经营行为，扰乱市场秩序，情节严重的，处五年以下有期徒刑或者拘役，并处或者单处违法所得一倍以上五倍以下罚金。法律依据：《中华人民共和国刑法》第二百二十五条
违反国家规定，有下列非法经营行为之一，扰乱市场秩序，情节严重的，处五年以下有期徒刑或者拘役，并处或者单处违法所得一倍以上五倍以下罚金；情节特别严重的，处五年以上有期徒刑，并处违法所得一倍以上五倍以下罚金或者没收财产：
（一）未经许可经营法律、行政法规规定的专营、专卖物品或者其他限制买卖的物品的；
（二）买卖进出口许可证、进出口原产地证明以及其他法律、行政法规规定的经营许可证或者批准文件的；
（三）未经国家有关主管部门批准非法经营证券、期货、保险业务的，或者非法从事资金支付结算业务的；
（四）其他严重扰乱市场秩序的非法经营行为。