关于您提出的“烟店没有发票是否违法”的问题，这确实是一个涉及法律法规的重要咨询。以下是我根据相关法律法规为您提供的详细解答：
一、烟店没有发票是否违法的基本判断
烟店作为销售商品的经营单位，其是否违法主要取决于是否履行了开具发票的法定义务。根据《中华人民共和国发票管理办法》的相关规定，销售商品、提供服务以及从事其他经营活动的单位和个人，在对外发生经营业务收取款项时，应当向付款方开具发票。因此，如果烟店在销售香烟时拒绝或未提供发票，且不符合免税政策等特殊情况，那么这种行为是违法的。
二、具体法律依据与规定
《中华人民共和国发票管理办法》第十九条：明确规定了销售商品、提供服务的单位和个人在收取款项时，应当向付款方开具发票的义务。这是烟店必须遵守的基本法律条款。
《中华人民共和国消费者权益保护法》第二十二条：进一步强调了经营者在提供商品或服务时，应当按照国家有关规定或商业惯例向消费者出具发票等购货凭证或服务单据。这进一步保护了消费者在购买商品时的合法权益。
三、特殊情况说明
虽然一般情况下烟店必须开具发票，但也存在一些特殊情况。例如，如果烟店依法享受免税政策，且其销售额未达到税法规定的起征点，那么按照规定，该烟店可以不使用发票进行交易。然而，这种情况并不常见，且烟店仍需按规定进行纳税申报，以确保税收管理的规范性和透明度。
四、消费者如何应对烟店不提供发票的情况
与商家协商：首先，您可以尝试与烟店友好沟通，说明开具发票是其法定义务，并要求及时补开发票。
向税务部门举报：如果协商无果，您可以向当地税务机关举报烟店的违法行为。税务机关会进行调查核实，并依法处理。
其他投诉渠道：您还可以通过拨打12366纳税服务热线或访问当地税务机关的官方网站进行投诉举报，以维护自身的合法权益。
五、建议与总结
对于烟店而言，遵守相关法律法规，诚信经营是其基本义务。烟店应及时了解并遵守发票管理的相关规定，确保在销售商品时能够向消费者提供发票。对于消费者而言，购买商品时主动要求商家开具发票是保护自身权益的重要方式。发票不仅是购物凭证，也是后续维权的重要依据。
综上所述，烟店没有发票是否违法取决于其是否履行了开具发票的法定义务以及是否符合免税政策等特殊情况。在大多数情况下，烟店拒绝或未提供发票是违法的行为。消费者应主动要求商家开具发票，并在必要时采取合法途径维护自己的权益。