遇到这种情况，首先保持冷静，收集证据，然后与商家协商，若协商不成，可向相关消费者协会或市场监管部门投诉。
在现实生活中，购买到假冒伪劣烟草产品的事件时有发生，这不仅侵犯了消费者的合法权益，也损害了正规烟草企业的声誉。如果您在超市购买到假烟，而商家不承认在其店内购买，以下是一些应对措施：
1. **收集证据**：首先，保留购买时的购物小票或发票，这是证明购买地点的重要依据。如果可能，拍摄包装烟盒上的条形码、生产批号等信息，以便进行真伪鉴别。
2. **与商家协商**：带着证据，前往超市与负责人进行沟通。说明情况，并提供相应的证据，要求商家给予合理的解释和处理。
3. **投诉举报**：如果商家不承认或不配合，您可以向当地的消费者协会或市场监管部门投诉。提供您的购买凭证、产品照片等相关证据，以便相关部门进行调查。
4. **法律途径**：如果问题依然无法解决，您可以考虑寻求法律帮助，通过法律途径维护自己的权益。
5. **预防措施**：为了防止再次购买到假烟，建议您在购买时选择信誉良好的商家，注意查看产品的包装和标识，确保购买的是正规渠道的产品。
下面是一些来自不同二三线城市的老烟民或消费者的真实评价：
张先生（二三线城市老烟民）：“我抽烟几十年了，之前在一家超市买过一次假烟，那个味道完全不对劲。后来我带着烟和购物小票去找商家，他们不承认，说是我自己在外面买的。最后我投诉到消费者协会，事情才得到解决。现在我都去大型的烟草专卖店买，放心多了。”
李女士（消费者）：“有一次我在超市买了一包烟，回家后发现味道不对，仔细一看，包装也不对。我立刻回去找超市，他们不承认，还说我没有证据。我保留了购物小票，最后向市场监管部门投诉，他们很快就处理了这个问题，让我感到很欣慰。”
王师傅（二三线城市老烟民）：“我之前在一个小超市买烟，结果发现是假的。我拿着烟和购物小票去找老板，他一口咬定不承认。我告诉他我要投诉，他这才态度好转，给了我退款。这种事情真是让人头疼，以后我一定要小心。”
