店老板可以报警。具体分析如下：

1. 从法律定性角度：拿着假烟去超市回收的行为，本质上涉及销售、运输或持有假冒伪劣商品。根据《中华人民共和国刑法》第一百四十条【生产、销售伪劣产品罪】规定，生产者、销售者在产品中掺杂、掺假，以假充真，以次充好或者以不合格产品冒充合格产品，销售金额达一定标准即构成犯罪。即使未达到刑事立案标准，该行为也违反《中华人民共和国产品质量法》第五十条，可能面临行政处罚（如没收违法所得、罚款）。店老板作为发现方，有权利也有义务向公安机关举报涉嫌违法的行为。

2. 从民事责任角度：若店老板因回收假烟遭受经济损失（如误购假烟导致消费者索赔），其报警行为可视为维护自身权益的合法手段。公安机关介入后，可通过调查固定证据，为后续民事追偿提供依据。

3. 从程序合法性角度：报警是公民行使监督权的合法途径。根据《中华人民共和国刑事诉讼法》第一百一十条，任何单位和个人发现有犯罪事实或者犯罪嫌疑人，有权利也有义务向公安机关报案。店老板无需承担“错误报警”的法律责任，只要其报案内容基于合理怀疑即可。

风险提示：若行为人明知是假烟仍故意实施回收行为，可能被认定为共同犯罪或单独构成犯罪。建议立即停止相关行为，并主动向市场监管部门或公安机关说明情况。

如有进一步法律问题，可直接向我咨询。