Татьяна, добрый день.
В данном случае отказ в выдаче Вам свидетельства о расторжении брака — обоснован.
Вы подали заявление о его выдаче на основании недействительного паспорта, который подлежал у Вас обмену после того как Вы поменяли фамилию, заключив брак.
В силу приказа Минюста России от 28.12.2018 N 307 для целей получения свидетельства, Вы обращаетесь с заявлением, к которому в числе прочего предоставляете
документ, удостоверяющий личность заявителя;
В настоящее время, в силу ст. 9 ФЗ от 28.04.2023 N 138-ФЗ «О гражданстве Российской Федерации»
8. Паспорт является недействительным:
2) по истечении девяноста дней со дня изменения гражданином Российской Федерации в установленном порядке фамилии, имени, отчества, сведений о дате (числе, месяце, годе)
Поскольку Вы обратились с недействительным паспортом — у загса, несмотря на наличие решение суда отсутствовали правовые основания для выдачи Вам свидетельства.
В силу приказа Минюста России от 28.12.2018 N 307
42. Отказ в государственной регистрации акта гражданского состояния или в совершении иного юридически значимого действия допускается в следующих случаях:
документы, которые представлены заявителем, не соответствуют требованиям, предъявляемым к ним Федеральным законом N 143-ФЗ и иными нормативными правовыми актами;
Перспектива обжалования отказа также будет сведена к нулю поскольку Вы предъявили недействительный паспорт.