Здравствуйте!
Да, уведомлять МВД о смене паспорта вам нужно. Это прямая обязанность иностранного гражданина с видом на жительство, установленная пунктом 3 статьи 6 Федерального закона от 25.07.2002 № 115-ФЗ «О правовом положении иностранных граждан в РФ». Срок — 60 дней с момента получения нового паспорта. Персональные данные не менялись, но сам документ, удостоверяющий личность, новый — значит, данные в учётных делах МВД подлежат актуализации.
Пошлина за само уведомление не взимается. Штамп о постоянной регистрации в ВНЖ переделывать не нужно — он остаётся действительным, поскольку ваши персональные данные (ФИО, дата рождения) не изменились.
Алгоритм действий такой: подаёте уведомление об изменении паспорта в территориальный орган МВД по месту жительства (в СПб — это УВМ ГУ МВД России по г. Санкт-Петербургу и Ленинградской области) лично либо через портал «Госуслуги». К уведомлению прикладываете копию нового паспорта и копию ВНЖ. Если подаёте лично, при себе нужно иметь оригиналы.
Важно не пропустить срок: за нарушение 60-дневного периода предусмотрена ответственность по части 2 статьи 18.8 КоАП РФ — штраф в размере от 5 000 до 7 000 рублей (в Санкт-Петербурге — от 5 000 до 7 000 рублей, поскольку это город федерального значения). В судебной практике, в том числе с учётом разъяснений постановления Пленума Верховного Суда РФ от 24.03.2016 № 7, штрафы за подобные формальные нарушения нередко назначаются в минимальном размере, но избежать их лучше своевременным уведомлением.
Не откладывайте — подайте уведомление в ближайшие дни.