Вообще то насколько мне известно из опыта развода, в ЗАГСе эти свидетельства идут как бы в обмен, то есть для получения свидетельства о разводе вы отдаете туда свидетельство о браке и причем безвозвратно, потому что вы получаете другое свидетельство (о разводе) . Так что я не понимаю как оно может быть у вас утеряно? Оно должно было быть в ЗАГСе. Попробуйте обратиться в органы ЗАГСа и попросить выдать вам справку о прежних зарегистрированных браках (браке) , где и будет указано смена фамилий. Вы также можете обратиться в паспортный стол, где также в архиве имеются данные о смене фамилии.