当然可以报警。针对您店铺香烟被盗且有证据的情况，以下是从不同角度为您进行的分析和建议：
一、法律背景与依据
根据《中华人民共和国治安管理处罚法》的相关规定，盗窃公私财物的行为是违法的，公安机关有权对此类行为进行调查处理。同时，如果您能提供充分的证据证明香烟被盗的事实，这将有助于公安机关更快地查明真相，并依法对违法行为人进行处罚。
二、报警流程与注意事项
准备证据：
- 在报警前，请确保您已经收集了所有可能的证据，如监控录像、目击者证言、被盗物品清单等。这些证据将有助于证明盗窃行为的发生以及被盗物品的价值。
前往派出所报警：
- 携带好您的证据，前往当地派出所进行报案。在报案时，请详细描述盗窃行为的发生时间、地点、被盗物品的情况以及您所掌握的证据。
配合调查：
- 报警后，请积极配合公安机关的调查工作。这可能包括提供进一步的证据、协助辨认嫌疑人等。
三、可能面临的法律后果与建议
对于盗窃者：
- 如果盗窃行为被证实，盗窃者将面临治安处罚，如罚款、拘留等。如果盗窃金额较大或情节严重，还可能构成犯罪，面临刑事处罚。
对于您：
- 作为被盗者，您有权要求盗窃者赔偿您的损失。如果盗窃者被追究刑事责任，您还可以在刑事诉讼过程中提起附带民事诉讼，要求赔偿。
- 建议：在报警的同时，您可以考虑联系保险公司（如果您有购买相关保险）进行理赔申请。此外，为了防止类似事件再次发生，建议您加强店铺的安全防范措施，如安装更先进的监控设备、加强门锁等。
四、特殊情况处理
- 如果盗窃行为涉及多个嫌疑人或跨地区作案，公安机关可能会成立专案组进行调查。在这种情况下，您需要保持与公安机关的密切联系，及时提供新的证据或线索。
- 如果盗窃者是未成年人或精神病人等特殊群体，公安机关在处理时会考虑其特殊情况，并可能采取相应的保护措施或教育措施。
总结与提醒：店铺香烟被盗且有证据的情况下，您完全有权报警并寻求法律帮助。请确保收集好所有可能的证据，并积极配合公安机关的调查工作。如果您在报警或后续处理过程中遇到任何问题或需要进一步的法律建议，请随时向我咨询。