Какой документ подтверждает смену фамилии, если свидетельства о браке нет, а есть только свидетельство о разводе?

Свидетельство о расторжении брака часто не подтверждает фамилию. Например, там будет написано (по смыслу) Хвостов с Хвостовой расторгли брак, после расторжения брака присвоены фамилии: мужу - Хвостов, жене - Хвостова (т. е. осталась на своей фамилии) , а "девичья"-то фамилия Иванова.
Свидетельство о браке (где еще Иванова и Хвостов) обычно изымается при разводе.
В такой ситуации нужно брать в ЗАГСе справку о заключении брака, где будет написано, что такого-то числа Хвостов и Иванова зарегистрировали брак, после чего ей была присвоена фамилия Хвостова, и есть приписка: вышеуказанный брак расторгнут.
И все дела! Такие справки получить очень просто (конечно, если брак регистрировался на территории РФ)

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

Свидетельство о рождении и свидетельство о разводе в комплексе.

Можно в ЗАГСе взять справку о заключении брака. Она и свидетельство о разводе будут подтверждать смену фамилии

Выписка из книги регистрации браков о том, какая фамилия была взята при регистрации.

если брак зарегистрирован в другом городе а на запрос ничего не пришло ?

В МФЦ можно заказать любую справку из любого загса (платно). Я взяла справку в паспортном столе (МФЦ) о смене фамилии (замена паспорта на основании брака/развода)
Прикол в том, в пенсионном фонде ее не приняли (думаю, что они не имели на это оснований)

Cв-во и подтверждает на его основании меняете паспорт.

Брак в одном городе, расторжение в другом, живу в третьем. Документы потеряны. Нужно доказать родство для вступления в наследство.