Как поступить? Все о ПЕРЕЕЗДЕ?

закажите отложенную доставку, на пару недель позже

Гуглите что-нибудь вроде Склад. ру . Там и мебель хранить можно. В Москве такие склады есть, в Питере - тоже должны быть.
Арендуете там контейнер нужного Вам размера в Питере, Ваши вещи доставляют туда, Вы выгружаете, размещаете, платите и оставляете. Потом идете искать квартиру. Ночуете пока в гостинице или в хостеле. Определились, сняли или купили жилье - перевозите вещи из склада.
Цена проблемы - то, что не позаботились об этом заранее и не организовали всё.
Санкт-Петербург пока не знает, что Вы туда на ПМЖ собрались, вот и не подготовился к приему )

У многих транспортных компаний есть свои склады ищите такую компанию.

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

Квартиру в Питере за пар часов снять можно. Договоритесь о просмотре с несколькими вариантами и поезжайте. А шмотки перенаправить легко.

ghjcnj gjlj;lbnt ytktkmre 3-4