Мне отказали в обмене по причине того, что я до сих пор в браке с мужем, с которым не живу более 15 лет.

Вам, Надежда, действительно необходимо либо расторгнуть брак, чтобы получить свидетельство о расторжении брака, либо обратится в ЗАГС по месту регистрации брака и получить дубликат. Нормы права:

23. Основанием для отказа в выдаче паспорта является:

…

непредставление документов, указанных в пунктах 35, 36 Административного регламента, за исключением документов, необходимых для проставления обязательных отметок в паспорте (военный билет, свидетельства о рождении детей в возрасте до 14-ти лет, документы, подтверждающие регистрацию по месту жительства, свидетельство о регистрации брака, свидетельство о расторжении брака);

(Приказ ФМС РФ от 07.12.2009 N 339 "Об утверждении Административного регламента Федеральной миграционной службы по предоставлению государственной услуги по выдаче, замене и по исполнению государственной функции по учету паспортов гражданина Российской Федерации, удостоверяющих личность гражданина Российской Федерации на территории Российской Федерации"

34.5. Документы, необходимые для проставления обязательных отметок в паспорте (военный билет, свидетельства о рождении детей в возрасте до 14-ти лет, документы, подтверждающие регистрацию по месту жительства, свидетельство о регистрации брака, свидетельство о расторжении брака).

35.4. Документы, необходимые для проставления отметок в паспорте (военный билет, свидетельства о рождении детей в возрасте до 14-ти лет, документы, подтверждающие регистрацию по месту жительства, свидетельство о регистрации брака, свидетельство о расторжении брака).

(Приказ ФМС РФ от 07.12.2009 N 339 "Об утверждении Административного регламента Федеральной миграционной службы по предоставлению государственной услуги по выдаче, замене и по исполнению государственной функции по учету паспортов гражданина Российской Федерации, удостоверяющих личность гражданина Российской Федерации на территории Российской Федерации"