А вот о чем.

1. Если в результате изменения юридического адреса у вас изменится налоговая.
До подачи документов о внесении изменений проверьте, все ли налоги вы заплатили в свою старую ИФНС.
Как минимум, проследите, чтобы на "переходный период" не пришелся какой-либо налоговый платеж (например, если вы уплачиваете НДС равными частями в течение всего квартала).
Так как документы о регистрации изменений получают не сразу, а в течение нескольких дней.
И может сложиться ситуация, когда вас сняли с учета в старой инспекции - пусть будет 19.11.2013 (и документов о внесении изменений на руках у вас еще нет) , а 20.11.2013 вы платите часть НДС по старым реквизитам.
В результате в налоговой по новому адресу образуется недоимка, как следствие - требование об уплате налога,  с пенями, а то и блокировка на счет.
Далее предстоит процедура по розыску платежей и урегулированию задолженности.

2. При изменении юридического адреса меняется и регистрационный номер в ПФ РФ.
Внимательно следите, куда уплачиваете страховые взносы в "переходный" период.
Последствия могут быть такими же, как и в случае с налоговой. Разве что фонды счета не блокируют.

Тоже самое касается и Фонда социального страхования. Только вот регистрационный номер ФСС останется прежним.

3. Если вы сдаете отчетность в электронном виде, потребуется замена ЭЦП и переподписание соглашения на электронный документ с ПФ РФ.

4. Не забудьте уведомить об изменениях своих контрагентов.
Обычно составляется шаблон письма с указанием новых реквизитов и рассылается по факсу или электронной почте всем заинтересованным лицам.
Не забудьте также уведомить свой банк (заранее прочитайте в договоре, в какие сроки нужно сообщить об изменениях и какие документы нужно предоставить).

5. В течение какого-то времени нужно следить, чтобы в документах от ваших поставщиков указывались правильные новые реквизиты, особенно это касается накладных, актов и счетов-фактур.