Как мне поменять паспорт или в суд подавать?

Сами хрень наворотили, а теперь - спасите-помогите. Вот вы пишете: "паспорт восстановили", но ведь если вы уже были в браке - новый паспорт вы должны были уже получить на новую фамилию. Значит, вы и ФМС обманули, сказав, что не состоите в браке? И потом в ЗАГСе же вам сказали: паспорт недействительный, меняйте. Так вы их "типа перехитрили" - пошли в суд. Там не придали значения тому, что ваш паспорт недействителен, и решение вынесли. Но вы только сами себе нажили лишние пустые хлопоты.
Потому как паспорт поменять вам все равно придется сначала на ту фамилию, которую вы взяли себе после заключения брака.
Сейчас выход такой. Получаете в ЗАГСе, где вступали в брак, справку формы 28, попросите указать в ней даты рождения супругов. С этой справкой (вместо свидетельства о браке) меняете паспорт на новую фамилию. В этом паспорте вам поставят штамп о браке на основании справки ф. 28.
С этим паспортом и решением суда идете в ЗАГС оформлять расторжение брака. При расторжении можете сказать, что хотите вернуть добрачную фамилию. Это будет указано в св-ве о расторжении брака. И уже потом на основании св-ва о раст. брака вы идете и меняете паспорт на добрачную фамилию.

Сначала в ФМС за паспортом с жалобой не курицу из паспортного стола. Отказать не имеют права. Будут мозги полоскать - в прокуратуру. Суд Вам ничем не поможет. Ваша проблема в нежелании должностных лиц, ответственных за оформление паспорта исполнять свои обязанности.

санта-барбара какая-то.
Извиняюсь, конечно

В такой ситуации суд должен разобраться