Устав не менялся ещё с 1993 года, в то время всё регистрировалось через районную администрацию города.

Только в налоговую. Как правило, проще всего сделать новую редакцию Устава.

Федеральный закон от 8 августа 2001 г. N 129-ФЗ

"О государственной регистрации юридических лиц и индивидуальных предпринимателей"

(с изменениями от 23 июня, 8, 23 декабря 2003 г., 2 ноября 2004 г., 2 июля 2005 г., 5 февраля, 19 июля, 1 декабря 2007 г., 30 апреля, 23 июля, 30 декабря 2008 г., 19 июля 2009 г.)

"

Статья 17. Документы, представляемые для государственной регистрации изменений, вносимых в учредительные документы юридического лица, и внесения изменений в сведения о юридическом лице, содержащиеся в едином государственном реестре юридических лиц

1. Для государственной регистрации изменений, вносимых в учредительные документы юридического лица, в регистрирующий орган представляются:

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

б) решение о внесении изменений в учредительные документы юридического лица;

в) изменения, вносимые в учредительные документы юридического лица;

г) документ об уплате государственной пошлины.

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

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

Статья 18. Порядок государственной регистрации изменений, вносимых в учредительные документы юридического лица, и внесения изменений в сведения о юридическом лице, содержащиеся в едином государственном реестре юридических лиц

1. Государственная регистрация изменений, вносимых в учредительные документы юридического лица, и (или) внесение в единый государственный реестр юридических лиц изменений, касающихся сведений о юридическом лице, но не связанных с внесением изменений в учредительные документы юридического лица, осуществляются регистрирующим органом по месту нахождения юридического лица.

2. Представление документов для регистрации изменений, вносимых в учредительные документы юридического лица, и (или) внесения в единый государственный реестр юридических лиц изменений, касающихся сведений о юридическом лице, но не связанных с изменениями учредительных документов юридического лица, осуществляются в порядке, предусмотренном статьей 9 настоящего Федерального закона.

3. Государственная регистрация изменений, вносимых в учредительные документы юридического лица, и (или) внесение в единый государственный реестр юридических лиц изменений, касающихся сведений о юридическом лице, но не связанных с изменениями, вносимыми в учредительные документы юридического лица, осуществляются в сроки, предусмотренные статьей 8 настоящего Федерального закона.

4. В случае внесения изменений в сведения о юридическом лице в связи с переменой места нахождения юридического лица регистрирующий орган вносит в единый государственный реестр юридических лиц соответствующую запись и пересылает регистрационное дело в регистрирующий орган по новому месту нахождения юридического лица.

5. В случае государственной регистрации учредительных документов в новой редакции и (или) внесения в единый государственный реестр юридических лиц изменений, касающихся сведений о юридическом лице, но не связанных с изменениями, вносимыми в учредительные документы юридического лица, в единый государственный реестр юридических лиц вносится соответствующая запись.

Статья 19. Уведомление о внесении изменений в учредительные документы юридического лица

1. В случаях, установленных федеральными законами, юридическое лицо представляет в регистрирующий орган по месту своего нахождения подписанное заявителем уведомление о внесении изменений в учредительные документы, решение о внесении изменений в учредительные документы и изменения.

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

3. В случаях, предусмотренных федеральными законами, изменения, внесенные в учредительные документы, приобретают силу для третьих лиц с момента уведомления регистрирующего органа о таких изменениях".