您好，关于海外进货香烟国内销售是否合法的问题，这确实是一个涉及多个法律环节和政策要求的复杂问题。以下是我为您提供的详细解答：
一、进口环节
许可证制度：
- 经营烟草专卖品进出口业务的企业，必须获得国务院烟草专卖行政主管部门或省级烟草专卖行政主管部门的批准，并持有特种烟草专卖经营企业许可证。没有这个许可证，任何企业或个人都不得从事相关进口经营活动。
关税缴纳：
- 海外进货的香烟在进口时需要缴纳关税、消费税和增值税等税费。这些税费的税率会根据香烟的类型而有所不同，旨在调节进口量并维护市场秩序。
质量与安全标准：
- 进口香烟必须符合中国的质量、安全、包装标识等标准。它们需要经过严格的检验检疫流程，以确保产品质量和安全。包装上还必须印有规定的警示标识。
二、销售环节
专卖零售许可证：
- 合法进口的海外香烟在国内零售时，商家必须持有当地烟草专卖行政主管部门核发的烟草专卖零售许可证。没有这个许可证，商家不得无照经营。
销售渠道规范：
- 进口卷烟必须通过指定的销售渠道进行销售，如中国烟草总公司下属的中国卷烟销售公司负责批发销售业务。零售单位也需持有省级烟草专卖局发给的特种许可证。
- 特别需要注意的是，禁止通过互联网销售烟草制品，包括海外香烟。网络平台不得提供销售渠道，这是为了保护消费者权益和维护市场秩序。
打击假冒伪劣：
- 销售假冒伪劣香烟是严格禁止的，这不仅损害了消费者权益，也破坏了市场秩序。
三、个人携带与自用规定
- 对于个人携带海外香烟自用的情况，也有明确的规定。例如，普通旅客的香烟限量为400支，或雪茄20支，或烟丝500克。如果超出这个数量但仍在合理自用范围内，需要向海关补缴税款。若超出合理自用数量且未经许可，则可能涉嫌走私等违法犯罪行为。
总结：
海外进货香烟国内销售必须严格遵守国家烟草专卖制度、税收法规及质量监管要求。从进口到销售再到个人携带，每个环节都有明确的规定和限制。企业和个人应确保合法合规经营，避免法律风险。同时，政府也会继续加强监管力度，打击非法行为，维护市场秩序和消费者权益。
希望这个解答能够帮助您更好地理解海外进货香烟国内销售的合法性问题。如果您还有其他疑问或需要进一步的帮助，请随时告诉我。