Автор,в Питере делают так-что там,где прописываются-там же и пишут заяву на выписку по старому адресу.Это абсолютно точно.Могут быть нюансы,но попробуйте спросить в разделе-Недвижимость.там подскажут правильный порядок действий.В данном случае мне кажется-элементарная лень паспортистки
