В паспорте при замене была допущена ошибка

Стоит.
Основание для обмена - есть.
Проблемы ... возможны в любой момент при контакте с госорганами.
Последствия - легче найти в сети партнёра ... лет через 18.

Рано ты паспорт поменял

Пенять Паспорт не действителен.

нужно менять

обязательно менять

Паспорт, содержащий недостоверные сведения, является недействительным. К сожалению, придется менять.

Ошибка исполнителя. Менять....

Что значит "ошибка в дате регистрации жительства"? Бывает, пишут дату проставления штампа. У меня так было, написали дату регистрации в штампе - 2001 г., то есть когда его поставили, хотя на самом деле я там года этак с 1983 был прописан непрерывно. Ну и вообще пофиг. Никто ни разу не придрался.
Это не Ваша ошибка. Кому надо - прекрасно знает, с какой даты Ваша регистрация. Ну, если Вам так спокойнее будет - меняйте..