При смене фамилии в результате вступления в брак, достаточно иметь свидетельство о браке. А вот если состоялся развод, и на руках свидетельство о расторжении брака с сохранением фамилии мужа, то факт изменения фамилии в расторгнутом браке необходимо подтвержать именно справкой, именно из ЗАГСа, никакие другие органы тебе такой справки не дадут, да и не примут.