Если со старого места работы невозможно получить свидетельство, а Вы уверены, что его Вам поменяли на новую фамилию, то я бы пошла в ПФР по месту жительства и сказала, что потеряла его, и Вам бы сделали дубликат. (Я делала дубликат для сотрудников и это занимало 2 недели, обычно нужен паспорт + копия паспорта и заполнить анкету формы АДВ-3.Для физлиц обычно сотрудники ПФР сами заполняют в своей программе).