При наследовании нужно обратиться к нотариусу по месту открытия наследства.Местом открытия наследства является последнее место жительства наследодателя
если завещание составлено в Санкт-Петербурге, то обратитесь в Нотариальную палату г.Санкт-Петербург: 191024, Санкт-Петербург, Конная ул. д.13
Можно проще: в районе расположения прежней конторы обратитесь в любую - спросить, кому передан архив конторы №4. Там наверняка знают, так как с таким вопросом наверняка Вы не первая. Если нет - тогда можно искать через нотариальную палату.
Контора не исчезает бесследно, архив конторы всегда передается хранителю - другому нотариусу, который и выдает все документы по архиву. Так что проблемы пока не видно.
А вот само наследство нужно будет оформлять в той конторе (не обязательно где было завещание), где наследодатель был зарегистрирован территориально, а возможно еще будет деление между нотариусами по первой букве фамилии - об этом Вам тоже расскажут в любой ближайшей конторе. Удачи