По паспорту получилось что фамилия не поменялась, и в других документах также фигурировала фамилия первого мужа)

Здравствуйте!

После расторжения брака Вам выдали соответствующее свидетельство, в котором указано фамилие, присвоенное в результате расторжения брака (т.е. в Вашем случае - "девичья" фамилия). После присвоения этой фамилии Вам надлежало в 30-дневный срок произвести замену паспорта, чтобы Ваши установочные данные в паспорте были актуальными (пункты 12 и 15 Положения о паспорте гражданина РФ).

Несмотря на непринятие Вами мер по замене паспорта, у Вас фамилия в момент заключения нового брака была та, которая указана в свидетельстве о расторжении брака (т.е. "девичья", а не в паспорте.

Соответственно, при заключении нового брака в свидетельстве Вам должны были указать фамилию, присвоенную в результате расторжения прежнего брака.

В соответствии со статьей 70 ФЗ "Об актах гражданского состояния" в случае, если в записи акта гражданского состояния указаны неправильные сведения, органом ЗАГС составляется заключение о внесении исправления или изменения в запись акта гражданского состояния.

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

Всего доброго!