卖烟58000元的判罚主要依据《中华人民共和国刑法》和《中华人民共和国烟草专卖法》的相关规定。以下是可能的判罚情况：
一般情况
未取得许可证贩卖香烟，且非法经营总额在5万元以下，一般由工商行政管理部门责令停止经营烟草制品零售业务，没收违法所得，并处以违法经营总额20%至50%的罚款。
情节严重
非法经营数额在5万元以上，或者违法所得数额在2万元以上的，处五年以下有期徒刑或者拘役，并处或者单处违法所得一倍以上五倍以下罚金。
非法经营数额在20万元以上但未满50万元的情况下，将会被判定为犯罪，面临判处2至7年有期徒刑，同时同样需要支付销售金额的50%以上至两倍以下的罚金。
情节特别严重
非法经营数额在50万元以上但未超过200万元，则可能会面临7年以上有期徒刑的处罚，并且需缴纳销售金额的50%以上至两倍以下的罚金。
非法经营数额达到200万元以上，还将面临最高为15年有期徒刑或无期徒刑的严厉惩罚，同时需要支付销售金额的50%以上至两倍以下的罚金或者没收相关财产。
特殊情况
若曾因非法经营烟草专卖品在三年内受过二次以上行政处罚，而后又非法经营烟草专卖品且数额达到3万元以上，则构成非法经营罪，处五年以下有期徒刑或者拘役，并处或者单处违法所得一倍以上五倍以下罚金；情节特别严重的，处五年以上有期徒刑，并处违法所得一倍以上五倍以下罚金或者没收财产。
综上所述，卖烟58000元的情况，如果被认定为非法经营罪，可能面临五年以下有期徒刑或拘役，并处或者单处违法所得一倍以上五倍以下罚金。具体判罚还需结合其他情节和法律规定进行综合判断。
建议：
建议咨询专业律师，获取详细的法律意见，以便更准确地了解可能的刑事责任和处罚情况。
