Как исправить неверную дату в документах дедушки?

Добрый день. Ситуация такая. Мой дедушка родился в после военные годы в Курганской обрасти, и остался сиротой, документы были утеряны, и когда восстанавливали не знали точную дату рождения, знали только что в конце зимы, и наугад ляпнули ему в свидетельство о рождении 29 февраля 1945 г, и в паспорте эта же дата, но дело в том что 29 февраля в 1945 г не было. Сейчас он где-то потерял ИНН, а в налоговой не хотят восстанавливать ссылаясь на некорректные данные в паспорте, и это не первый такой случай. Сейчас он зарегистрирован в Челябинске и живёт там. Так вот вопрос. Как ему изменить дату рождения хотя бы на 1 день, в паспорте, и соответственно в свидетельстве о рождении, ведь без этого в паспорте изменить откажут. Нужно ли ехать в тот ЗАГС где выдали свидетельство? Или можно сделать это по месту?