如需變更煙草許可證地址，需到當地煙草行政主管部門重新辦理煙草專賣許可證。所需材料包括新的煙草專賣零售許可證申請表、個體工商戶、法定代表人或者企業負責人的身份證明、房屋所有權證或者房屋租賃協議，以及審批機關要求的其他材料。
煙草專賣局收到申請人提交的申請材料後，應當根據下列情況分別作出處理:
1.依法不需要申請煙草專賣許可證的，應當即時告知申請人不予受理；
2、申請事項不屬於煙草專賣局職權範圍的，應當即時告知申請人向相關煙草專賣局申請；
3.申請材料存在可以當場更正的錯誤的，應當允許申請人當場更正；
4.申請材料不齊全或者不符合法定形式，申請人不能當場補正的，應當當場或者在5日內出具《煙草專賣許可證申請材料補正通知書》，壹次性告知申請人需要補正的全部內容。逾期不告知的，自收到申請材料之日起即為受理；
5.申請人未在《煙草專賣許可證申請材料告知書》規定的期限內補正申請材料，或者補正後材料仍不齊全或者不符合法定形式的，煙草專賣局應當出具《煙草專賣許可證不予受理告知書》；
6.申請事項屬於法定職權範圍，申請材料齊全、符合法定形式，或者申請人按照要求提交了全部補正申請材料的，應當受理煙草專賣許可證申請，並向申請人出具《煙草專賣許可證受理通知書》。
煙草專賣許可證的有效期限由審批機關根據實際情況確定，最長不得超過5年，自發證之日起計算。
法律依據
煙草專賣許可證申請和辦理程序規定
第十八條取得零售許可證的公民、法人和其他組織，在許可證有效期內經營主體或者經營場所發生變化的，應當申請新的許可證。