В службу поддержки портала часто обращаются с вопросом "Как восстановить пароль, если номер телефона изменился и нет доступа к электронной почте?" 
Единственный способ - прийти в ближайший Центр обслуживания, захватив с собой паспорт и СНИЛС. Специалист быстро сверит данные и восстановит доступ. Выбирайте центр: https://esia.gosuslugi.ru/public/ra поставив галочку "Восстановление доступа"