внесение изменений в ОГРН в связи с переименованием субъекта РФ

Скажите, есть ли какой-либо документ, регламентирующий обязательность внесения изменений в свидетельство ОГРН и ИНН в связи с переименованием субъекта федерации, или это должно происходить в рабочем порядке.
Поясню, фирма зарегистрирована в 2002 году, субъект переименован с 2006 года, понесли документы в лицензирующий орган, говорят не примут, пока не внесем изменения, но почему мы должны платить за внесение изменений, если все осталось для нас также, находимся в областном центре.