结论：是否给顾客换烟，需视具体情况而定，包括烟是否确实存在质量问题、商店的退换货政策以及相关法律法规的规定。
一、烟的质量问题
若烟确实存在质量问题：
- 根据《消费者权益保护法》的相关规定，消费者在购买商品后，如果发现商品存在质量问题，有权要求商家进行退换货。
- 在此情况下，如果顾客能够证明烟确实“干了”（即存在质量问题），且该问题非顾客自身原因造成，商店应当考虑为顾客换烟或进行其他合理的补偿。
若烟不存在质量问题：
- 如果商店能够证明烟在出售时是完好的，且顾客所称的“干了”并非由于商店的原因造成（例如，顾客保存不当导致烟变干），则商店有权拒绝顾客的换货要求。
二、商店的退换货政策
- 商店可能有自己的退换货政策，这些政策通常会在商店的显眼位置或购物小票上明确标注。
- 如果商店的退换货政策中明确规定了类似情况下的处理方式（例如，对于非质量问题的商品不予退换），则商店可以依据该政策拒绝顾客的换货要求。
- 但需要注意的是，商店的退换货政策不得违反法律法规的强制性规定。
三、相关法律法规的规定
- 除了《消费者权益保护法》外，还可能涉及其他相关法律法规，如《产品质量法》等。
- 这些法律法规通常规定了商家在销售商品时应承担的责任和义务，以及消费者在购买商品后应享有的权利。
- 在处理此类纠纷时，应综合考虑相关法律法规的规定，确保处理结果的合法性和合理性。
四、建议与措施
与顾客沟通：
- 商店应首先与顾客进行沟通，了解顾客的具体诉求和理由。
- 通过沟通，商店可以更好地了解情况，判断烟是否存在质量问题，以及顾客的要求是否合理。
检查烟的质量：
- 商店应对顾客退回的烟进行检查，确认其是否存在质量问题。
- 如果可能的话，可以邀请第三方机构进行鉴定，以确保检查结果的客观性和准确性。
依据法律法规和商店政策处理：
- 在了解情况并检查烟的质量后，商店应依据相关法律法规和自身的退换货政策进行处理。
- 如果符合退换货条件，商店应为顾客办理退换货手续；如果不符合条件，商店应向顾客解释清楚原因，并考虑提供其他合理的补偿方式（如优惠券、小礼品等）。
总结：是否给顾客换烟需综合考虑烟的质量问题、商店的退换货政策以及相关法律法规的规定。在处理此类纠纷时，商店应保持与顾客的沟通，依据客观事实和法律法规进行合理处理。如果有任何法律疑问或需要进一步的法律帮助，可以直接向我咨询。