根据我国《中华人民共和国刑法》第二百二十五条明确规定，若零售商店在未取得相关许可证的情况下擅自从事烟草销售活动，则构成了“违反国家规定，从事非法经营活动，扰乱市场秩序，情节严重”的违法行为。
在此种情况下，若其行为对市场经济秩序造成了严重干扰，且情节恶劣，便可依据上述条款追究其相应的刑事责任。
然而，具体的量刑标准需综合考虑多种因素，如非法销售烟草的数量、涉案金额以及对市场所产生的实际影响等等。
若情节严重者，将面临五年以下有期徒刑或拘役的处罚，同时还须处以违法所得一倍以上五倍以下的罚金；
而对于情节特别严重者，则有可能被判处五年以上有期徒刑，并处以违法所得一倍以上五倍以下的罚金，甚至是没收全部财产。

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