Есть решение суда о разводе, оплачена пошлина. Не могу получить св-во о разводе, нет прописки.

Наталья, Вы гражданин РФ, и имеете паспорт гражданина. Прописка тут ни при чем. Ее наличие необязательно.

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

У Вас есть основание для получения свидетельства - решение суда. ВСЕ РЕШЕНИЯ судов должны исполняться беспрекословно всеми органами гос. власти.

В Гражданском процессуальном кодексе РФ так и говорится: Вступившие в законную силу судебные постановления, а также законные распоряжения, требования, поручения, вызовы и обращения судов являются обязательными для всех без исключения органов государственной власти, органов местного самоуправления, общественных объединений, должностных лиц, граждан, организаций и подлежат неукоснительному исполнению на всей территории Российской Федерации

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

А обжаловать отказ можно в электронном виде в Прокуратуру.