Обязательно уведомляете налоговую инспекцию. И обязательно - контрагентов. Лучше сделать официальное письмо за подписью директора о смене адреса. Ведь вы выписываете им документы, которые в случае неверного адреса могут быть не приняты налоговой. И наоборот - если вам контраент выставит документы с неверным адресом, их тоже придется переделывать.
Налоговую не просто уведомляете, а подаете специальную форму заявления в ту ИФНС, где регистрировали предприятие. А при необходимости вносите изменения в учредительные документы – если меняете юридический адрес.
Налоговая только с официальным документом вас примет, а вот на те организации с которыми вы непосредственно работаете подаете обычную форму вашего предприятия.
Тут еще нужно различать адрес фактический и регистрационный, если изменился фактический, для ИП это не критично, можно и не сообщать, но только в том случае если регистрационный осталя вашим, просто вы там не находитесь.
Да, про характер адреса я тоже забыла: конечно фактический и регистрационный отличаются. Но все же считаю нужно оповестить налоговую, хоть и регистрационный не изменился.