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