Да, в новом паспорте, полученном в Сочи, если вы прописаны в Санкт-Петербурге, должна стоять печать о прописке. 1

Это следует из пункта 47.1 приказа ФМС РФ №339, который гласит, что в паспорте в оттиске штампа о регистрации по месту жительства должны быть проставлены реквизиты подразделения, которое осуществило регистрацию, и дата регистрации по данному месту жительства. 1

Однако если МВД региона регистрации вовремя не ответит на запрос МВД региона выдачи паспорта, можно получить паспорт без штампа. 2

Для получения более точных разъяснений по вашему вопросу рекомендуется обратиться в МВД по вашему району или в МФЦ. 5

Также стоит отметить, что паспорт можно поменять в любом отделении МФЦ или МВД, место прописки при этом не имеет значения. 5