回收香烟是否合法，需结合具体情况来判断。

一、如果回收香烟后，没有办理烟草零售许可证，或者并非从国家烟草专卖公司进货，而是擅自从其他企业或者个人手中购买香烟，则违反了《中华人民共和国烟草专卖法》的相关规定。根据该法，经营香烟需办理烟草零售许可证，且只能从国家烟草专卖公司进货，个体商贩擅自收购应属违法行为。

二、如果拥有《卷烟专卖零售许可证》，但通过互联网销售卷烟，且卷烟并非从当地烟草公司购进，或者超越了行政许可范围经营（例如在互联网上从事卷烟经营），也属于违法行为。这违反了《烟草专卖法实施条例》中关于有固定的经营场所的规定，以及《烟草专卖许可证管理办法》中关于不得通过信息网络销售烟草专卖品的规定。

三、如果是从正规渠道进行香烟的买卖，且遵守了相关法律法规的规定，则是合法的。

综上所述，回收香烟的合法性取决于具体的经营行为和是否遵守了相关法律法规。如果违反了相关规定，可能会面临法律责任。因此，建议在进行香烟回收或销售时，务必了解并遵守相关法律法规。