Добрый день! Печать приходится менять, если изменилась информация, которая на ней отражена. Раз вопрос касается изменения регистрации, полагаем, что речь про смену адреса ИП. Хотя всё сказанное далее актуально и для адреса регистрации юрлица.
Скорее всего, на Вашей печати указан только город регистрации. Обычно на печатях полный адрес ИП / организации не указывают.
Кроме того, на печатях обычно указывают организационно-правовую форму и наименование организации / Ф. И. О. предпринимателя, ИНН, ОГРН(ИП). Все эти данные при смене регистрации остаются неизменными. Таким образом, если Вы не переехали в другой населённый пункт, то, скорее всего, менять печать Вам не нужно.