结论：烟酒店出售存放三年的烟，若该烟存在质量问题，您可以通过多种途径维权，具体取决于烟的质量问题性质、购买时的具体情况以及相关法律法规的适用。以下是从不同角度为您详细分析的维权途径：
一、明确烟的质量问题性质
若烟因存放不当导致变质：
- 法律依据：根据《中华人民共和国消费者权益保护法》的相关规定，经营者提供的商品应当符合保障人身、财产安全的要求，且应当具备商品应当具备的使用性能。若烟因存放不当（如潮湿、高温等）导致变质，影响了其正常使用性能，经营者可能构成违约或侵权。
- 维权途径：
- 与经营者协商：首先，您可以尝试与烟酒店进行协商，要求退换货或赔偿损失。
- 向消费者协会投诉：若协商无果，您可以向当地的消费者协会投诉，寻求其帮助调解。
- 提起诉讼：若调解仍无果，您可以向人民法院提起诉讼，要求经营者承担违约责任或侵权责任。
若烟本身存在质量问题（如假烟、劣质烟）：
- 法律依据：同样依据《中华人民共和国消费者权益保护法》，经营者不得销售国家明令淘汰并停止销售的产品，以及失效、变质的产品。若烟本身存在质量问题，经营者显然违反了这一规定。
- 维权途径：
- 立即报警并保留证据：发现购买到假烟或劣质烟后，应立即向当地公安机关报案，并保留好购买凭证、烟的包装、烟支等证据。
- 向烟草专卖局举报：同时，您可以向当地的烟草专卖局举报，烟草专卖局有权对销售假烟、劣质烟的行为进行查处。
- 提起诉讼：在保留好证据的前提下，您还可以向人民法院提起诉讼，要求经营者承担赔偿责任，并可能获得惩罚性赔偿。
二、考虑购买时的具体情况
若购买时已知烟已存放三年：
- 分析：若您在购买时已知烟已存放三年，且烟酒店已明确告知您烟的存放情况，那么您可能难以以烟存放时间过长为由主张维权。但若烟存在质量问题（如假烟、劣质烟），则不受此限。
- 建议：在购买前，务必仔细检查烟的包装、烟支等，确保无质量问题。同时，要求烟酒店提供相关的质量保证或承诺。
若购买时未知烟已存放三年：
- 分析：若您在购买时未知烟已存放三年，且烟酒店未履行告知义务，那么您有权以烟酒店隐瞒商品真实情况为由主张维权。
- 建议：在发现烟存在问题后，立即与烟酒店联系，要求其提供烟的存放情况说明，并据此主张自己的权益。
三、相关法律法规的适用
- 《中华人民共和国消费者权益保护法》：该法规定了消费者的基本权利、经营者的义务以及消费者权益保护的相关机制，是您维权的主要法律依据。
- 《中华人民共和国烟草专卖法》：该法规定了烟草专卖的管理体制、烟草制品的生产和销售等，对于打击销售假烟、劣质烟的行为具有重要作用。
四、实际操作中的注意事项
- 保留证据：在维权过程中，务必保留好购买凭证、烟的包装、烟支等证据，以便在需要时提供证明。
- 及时行动：发现烟存在问题后，应立即与烟酒店联系并采取相应的维权措施，避免因时间拖延而导致证据灭失或维权难度增加。
- 寻求专业帮助：若您对维权流程或相关法律法规不熟悉，可以寻求专业律师或消费者权益保护组织的帮助。
最后，烟酒店出售存放三年的烟若存在质量问题，您完全有权通过合法途径维护自己的权益。在维权过程中，请务必保持冷静、理性，并遵循相关法律法规的规定。如果您有任何疑问或需要进一步的法律帮助，请随时向我咨询。