Здравствуйте. Такая проблема. После развода поменяла фамилию на дверью, через г ..

Здравствуйте. Такая проблема. После развода поменяла фамилию на дверью, через госуслуги. Получила новый паспорт и другие документы. Но теперь с меня просят справку на основании чего поменяла. И мне её ни кто предоставить не может. Как быть в такой ситуации?