При заключении договора на аренду земли в 2004г. земкадастр присвоил зданию новый номер (т.е. напр.было ул.Фруктовая,5 стало ул.Фруктовая,22). Адрес является юридическим и фактическим адресом предприятия. По настоящий момент никакие изменения в уставные и прочие документы, свидетельство НДС не вносились. Почту получаем по старому адресу. Какими могут быть последствия для предприятия? Заниматься перерегистрацией или оставить пока как есть?

надо все привести в соответствие

если есть лицензии, то могут быть проблеммы

Заниматься перерегистрацией.
Была такая же ситуация. Если фирма живая, работающая. но нужно.

Действующим зак-ом не предусмотрено обязательное внесение изменений в свид-во о гос.рег. или лицензию в случае изменения названия улицы, номеров здания. см. Письмо Гос.комитета Укр. по вопросам регуляторно политики и предпр-ва от 02.10.2003 № 2-432-829/5754

Изменять надо. Могу попугать. В практике был случай, когда письмо не долшло по юр. адресу из налоговой ( с адресами такая же беда как у вас приключилась) - умудрились завести уголовное дело, по факту того, что предприятие скрывается от "ОРГАНОВ"