Действия СФР незаконны.
Вас также вводят в заблуждение.
Паспорт менять Вам вообще не нужно.
Обратитесь с претензией в СФР с паспортом.
Госуслуги здесь не при чем.
Есть паспорт, который подтверждает личность.
Далее жалобу в вышестоящее Управление СФР.
По поводу госуслуг, обращаться в техподдержку либо региональный Минцифры, пусть исправляют ошибку.
Если не поможет, жалобу в прокуратуру (ст. 10 ФЗ “О прокуратуре РФ”).
Далее в суд (ст. 131-132 ГПК РФ).