Адрес указан и указывается в лицензии. Если адрес изменился, нужно изменять лицензии.

До этого нужно сперва изменить документы с ФНС.