Работникам налоговой. Как можно сменить название ЗАО? Представили на регистрацию:

Разве в протоколе собрания не было пункта об изменении названия? В любом случае, бодаться с налоговой - это просто мучение. Жалобу нужно нести в арбитраж, ее рассмотрят через пару месяцев, а работать нужно уже сегодня. Как правило, люди плюют на принципы, снова платят и подают новый комплект документов.

У Вас самое главное должно быть: протокол общего собрания акционеров о внесении изменений в Устав и к нему должно быть приобщено приложение (именно сами изменения) .
В законе О государственной регистрации юридических лиц об этом сказано так:
Статья 17. Документы, представляемые для государственной регистрации изменений, вносимых в учредительные документы юридического лица, и внесения изменений в сведения о юридическом лице, содержащиеся в едином государственном реестре юридических лиц
(в ред. Федерального закона от 23.06.2003 N 76-ФЗ)
1. Для государственной регистрации изменений, вносимых в учредительные документы юридического лица, в регистрирующий орган представляются:
а) подписанное заявителем заявление о государственной регистрации по форме, утвержденной Правительством Российской Федерации. В заявлении подтверждается, что изменения, вносимые в учредительные документы юридического лица, соответствуют установленным законодательством Российской Федерации требованиям, что сведения, содержащиеся в этих учредительных документах и в заявлении, достоверны и соблюден установленный федеральным законом порядок принятия решения о внесении изменений в учредительные документы юридического лица;
б) решение о внесении изменений в учредительные документы юридического лица;
в) изменения, вносимые в учредительные документы юридического лица;
г) документ об уплате государственной пошлины.