根据相关法律规定，非法运输、买卖、储存、使用毒品或者制造毒品的，处三年以上十年以下有期徒刑，并处罚金；情节严重的，处十年以上有期徒刑或者无期徒刑，并处罚金或者没收财产。同时，违反国家规定，非法生产、买卖、运输、储存、使用危险物质，危害公共安全的，构成非法生产、买卖、运输、储存、使用危险物质罪。 因此，如果您的朋友在部队服役期间非法携带或贩卖香烟的行为可能构成犯罪。建议您尽快联系警方，协助调查并配合处理此事。同时，提醒您的朋友遵守法律法规，避免触碰法律红线。