Паспорт менять не нужно, надо написать им на сайте через спец форму, в течении нескольаих дней ответят и исправят информацию. У нас па работе у нескольких коллег так было еще в начале года, паспорта не меняли, написали прямо через сайт и все исправили им.
Ответ с цитатой