结论是：这种情况很可能构成违法，甚至可能涉及犯罪。下面我将从多个角度为您详细分析这个问题。
一、走私行为的违法性
走私行为本身是违法的，它违反了国家的海关监管制度，破坏了正常的进出口秩序。根据《中华人民共和国刑法》的相关规定，走私普通货物、物品，偷逃应缴税额较大或者一年内曾因走私被给予二次行政处罚后又走私的，将面临刑事处罚。因此，如果别人的走私烟放在您店里，您实际上成为了走私行为的“中转站”或“协助者”，这很可能使您卷入走私的违法活动中。
二、可能构成的罪名
走私罪共犯：
- 如果您明知是走私的烟草制品而为其提供储存、运输等便利条件，根据《中华人民共和国刑法》第二十五条关于共同犯罪的规定，您可能构成走私罪的共犯。这意味着您将与走私者共同承担刑事责任。
非法经营罪：
- 即使您没有直接参与走私行为，但如果您未经许可经营烟草专卖品，根据《中华人民共和国刑法》第二百二十五条关于非法经营罪的规定，您也可能面临刑事处罚。因为走私烟本身属于非法来源的烟草制品，储存、销售这些烟草制品都可能构成非法经营。
三、法律后果
- 刑事处罚：如果构成走私罪或非法经营罪，您可能面临有期徒刑、拘役或罚金等刑事处罚。具体刑罚将根据您的犯罪情节、走私或非法经营的数额等因素来判定。
- 行政处罚：除了刑事处罚外，您还可能面临海关、烟草专卖等行政部门的行政处罚，如罚款、没收违法所得等。
四、建议与措施
- 立即停止相关行为：如果您发现店里存放了走私烟，应立即停止任何与这些烟草制品有关的行为，包括储存、销售等。
- 主动向有关部门报告：您可以主动向当地的海关、烟草专卖或公安机关报告情况，说明您并不知情或只是被动卷入其中。这有助于减轻您的法律责任。
- 加强法律意识：作为商家，您应增强法律意识，了解并遵守相关的法律法规，避免因为无知或疏忽而卷入违法活动。
最后，我要强调的是，法律是严肃的，任何违法行为都可能带来严重的法律后果。因此，我建议您在今后的经营活动中务必遵守法律法规，如有任何法律疑问或需要进一步的法律帮助，请直接向我咨询。