Подготовка документов

Последовательность действии:
1. Изменение учредительных документов, указываете новый адрес ЮЛ.
2. Оплата государственной пошлины (за реквизитами и суммой обращайтесь в налоговую инспекцию).
3. Для того чтобы изменить данные в ЕГРЮЛ необходимо отнести в налоговую инспекцию заявление по форме №Р13001 (в течение 3-х дней с момента изменения устава). Подпись заявителя на заявлении должна быть засвидетель­ствована нотариусом.
4. Снятие с учета по старому адресу и регистрация в налоговой инспекции по новому адресу.  
После завершения регистрации Вам выдадут Свидетельство о регистрации изменении, вносимые в учредительные документы и новое Свидетельство о постановке на учет (ИНН), в котором ИНН остается прежним, меняется только КПП.
5. На основании свидетельств, которые у Вас на руках необходимо получить информационное письмо из Статрегистра Росстата (коды статистики, ОКВЭД) с новым юридическим адресом.
6. Получаете уведомления из ПФР, ФСС.
7. Информируете банк в котором открыт расчетный счет организации.

Документы (п. 1 ст. 17 ФЗ от 8 авгу­ста 2001 г. № 129-ФЗ):
— заявление о государственной регистрации по форме № Р13001;
— решение о внесении изменений в учредительные докумен­ты;
— изменения, вносимые в учредительные документы;
— документ об уплате государственной пошлины.
Документы относите в инспекцию по старому адресу.

Согласно ст.5 п.1 а. ФЗ от 03.12.2011 N 383-ФЗ смена адреса учредителя не требует обращение в налоговый орган.
На практике есть разные случае, по закону не надо обращаться, а инспектора могут предъявить штраф за скрытие информации, поэтому советую в налоговой инспекции этот момент уточнить.

За более подробной информацией обращайтесь в налоговую инспекцию.