Как пошагово зарегистрировать Устав учреждения. Изменилось наше название и название учредителя?

а до изменения названия и учредителя у вас устав разве не был зарегистрирован?

Вот здесь все по шагам
О ГОСУДАРСТВЕННОЙ РЕГИСТРАЦИИ ЮРИДИЧЕСКИХ ЛИЦ И ИНДИВИДУАЛЬНЫХ ПРЕДПРИНИМАТЕЛЕЙ
Глава VI. ГОСУДАРСТВЕННАЯ РЕГИСТРАЦИЯ ИЗМЕНЕНИЙ, ВНОСИМЫХ В УЧРЕДИТЕЛЬНЫЕ ДОКУМЕНТЫ ЮРИДИЧЕСКОГО ЛИЦА, И ВНЕСЕНИЕ ИЗМЕНЕНИЙ В СВЕДЕНИЯ О ЮРИДИЧЕСКОМ ЛИЦЕ, СОДЕРЖАЩИЕСЯ В ЕДИНОМ ГОСУДАРСТВЕННОМ РЕЕСТРЕ ЮРИДИЧЕСКИХ ЛИЦ
http://base.consultant.ru/cons/cgi/online.cgi?req=doc;base=LAW;n=73082;div=LAW;mb=LAW;opt=1;ts=F60F67831A8E8712AF15EB868A482E59

Почти каждая фирма сталкивается с проблемой внесения изменений в устав и учредительный договор, сменой адреса (места нахождения) компании или сменой Генерального Директора.

Изменения в учредительные документы могут вноситься в части наименования, места нахождения, состава участников, размера уставного капитала, правопреемстве, передаче доли одного из участников и т. д. Изменения могут вноситься в виде Изменений в Учредительные документы, либо в виде регистрации Новой редакции учредительных документов - Устава и Учредительного договора.

Для регистрации изменений, вносимых в учредительные документы (в устав и (или) учредительный договор) юридического лица, в регистрирующий орган представляются:
Заявление о государственной регистрации по форме, утвержденной Правительством Российской Федерации.
Решение о внесении изменений в учредительные документы юридического лица.
Изменения, вносимые в учредительные документы юридического лица.
Документ об уплате государственной пошлины.

Заявителем может быть только руководитель постоянно действующего исполнительного органа (действующий или новый Директор) регистрируемого юридического лица или иное лицо, имеющие право без доверенности действовать от имени этого юридического лица;

Перечень документов и информации, необходимых для регистрации изменений:

Для предприятия, в чьи учредительные документы вносятся изменения и дополнения нам необходимо представить: простые копии устава и всех изменений и дополнений к нему, учредительного договора, свидетельств о создании и регистрации изменений, свидетельства о внесении записи в ЕГРЮЛ, свидетельства о постановке на налоговый учет - ИНН, копия справки о присвоении статистических кодов - ОКВЭД, копии протоколов о создании и назначении исполнительных органов (Директора, Генерального директора) , выписка из ЕГРЮЛ.
И дополнительно:
Смена названия (наименования) - новое наименование на русском языке и, если есть, - на любом иностранном языке. Для заказа новой печати с графикой (логотипом, эмблемой) - эскиз печати.
Смена адреса (места нахождения) - точный адрес (с почтовым индексом) постоянно действующего исполнительного органа управления юридического лица (иного органа или лица, имеющего право действовать от имени Общества без доверенности) .
Смена Генерального директора (Директора) - копия паспорта директора (Генерального директора) , ИНН (если есть) , почтовый индекс по месту регистрации.
Изменение размера долей участников (учредителей) в уставном капитале - новый размер долей учредителей в уставном капитале юридического лица в процентах или рублях (для акционерных обществ распределение акций среди акционеров) .
Смена видов деятельности юридического лица (ОКВЭД) - перечень видов деятельности в новой редакции.
Изменение размера (увеличение) уставного капитала юридического лица -
новый размер уставного капитала (не менее 100 МРОТ) ;
справка из банка о внесении на расчетный счет юридического лица дополнительного вклада или наименование имущества, вносимого в счет оплаты уставного капитала (при стоимости вносимого имущества более 200 МРОТ для ООО, или для любого акционерного общества - оценка независимого оценщика) .
Смена учредителя (участника) -
физического лица:
копия паспорта, ИНН (если есть) , почтовый индекс по месту регистрации.
юридического лица:
должность (Директор, Генеральный директор и т. п. )
полные реквизиты организации (можно привезти копии: устава, учредительного договора, и всех изменений и дополнений к ним, свидетельства о регистрации, свидетельства о внесении записи в ЕГРЮЛ, свидетельства о постановке на налоговый учет - ИНН, справки о присвоении статистических кодов ОКВЭД, сведения о банковских реквизитах) .
состав высшего органа управления и номер протокола заседания этого органа с решением о выступлении учредителем юридического лица, ФИОпредседателя и секретаря, размер и форма вклада в уставный капитал юридического лица.

Вам не надо регистрировать в данном случае Устав Вам надо сделать дополнение к уставу в органе где зарегистрирован ваш Устав