法律分析：烟草专卖行政执法程序需要遵循程序正当性原则，确保行政执法行为合法、合理。
法律依据：
1.《中华人民共和国行政处罚法》
第三条 行政处罚必须遵循合法、公正、公开、适用程序、有证据、有依据、有法定依据、有法定程序、有法定职权、有法定程序及其它规定。
第十二条 行政机关应当依据事实和法律，对当事人进行调查取证，听取当事人的陈述和申辩，并慎重考虑，作出正确的处理决定。
2.《烟草专卖管理条例》
第十七条 烟草专卖行政管理部门应当依法对违反本条例的行为实施监督检查和行政处罚。
第二十五条 烟草专卖行政管理部门应当依法对违反本条例的行为予以警告、罚款、没收违法所得、没收违法烟草制品、责令停业整顿、责令停业、吊销烟草专卖许可证、吊销烟草专卖批发许可证、吊销烟草专卖零售许可证等行政处罚。
3.《中华人民共和国烟草专卖法》
第二十九条 受到烟草专卖行政管理部门处罚的单位或者个人，有权向上一级烟草专卖行政管理部门申请复议；对复议决定不服的，可以依法提起行政诉讼。
以上法律依据说明了烟草专卖行政执法程序必须遵循法定程序和合法性原则，同时规定了烟草专卖行政管理部门的行政处罚权力和当事人的申诉权利。