沒有煙草專賣零售許可證出售香煙是違法的。根據法律規定，違反國家規定，銷售無煙草專賣零售許可證的卷煙，擾亂市場秩序，情節嚴重的，處五年以下有期徒刑或者拘役，並處或者單處違法所得壹倍以上五倍以下罰金。
煙草專賣許可證的有關程序如下:
1，固定話費，手機話費可以在農村使用；
2.身份證照片1身份證復印件及原件；
3.工商營業執照復印件和原件必須經過年檢；
4.租賃合同；
5.銀行存折(村鎮銀行或郵政儲蓄)；
6.上述相關手續必須使用同壹人的姓名；
7.煙草專賣許可證不存在或者沒有解決。只要手續齊全，符合上述要求，就可以去當地煙草專賣局解決煙草專賣零售許可證(個人)。
綜上所述，沒有煙草專賣零售許可證賣煙是違法的。根據法律規定，違反國家規定，銷售無煙草專賣零售許可證的卷煙，擾亂市場秩序，情節嚴重的，處五年以下有期徒刑或者拘役，並處或者單處違法所得壹倍以上五倍以下罰金。
法律依據:
《中華人民共和國刑法》第225條
違反國家規定，有下列非法經營行為之壹，擾亂市場秩序，情節嚴重的，處五年以下有期徒刑或者拘役，並處或者單處違法所得壹倍以上五倍以下罰金；情節特別嚴重的，處五年以上有期徒刑，並處違法所得壹倍以上五倍以下罰金或者沒收財產:
(壹)未經許可經營法律、行政法規規定的特許經營、特殊經營項目或者其他限制經營項目的；
(二)買賣進出口許可證、進出口原產地證書和其他法律、行政法規規定的經營許可或者批準文件的；
(三)未經國家有關主管部門批準，非法從事證券、期貨或者保險業務的；
(四)其他嚴重擾亂城市秩序的非法經營活動。