Продаю квартиру

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

По закону требуется согласие СУПРУГА, а не БЫВШЕГО СУПРУГА. Поэтому вместе с документами приложите нотариальную копию свидетельства о расторжении брака и требуйте приема документов (если у вас их не принимают) . Если документы уже приняли и у вас регистратором сделана приостановка рег. действий, то пишите заявление о приостановке на 3 месяца и подавайте в суд. Обжалуйте действия УФРС.
Требования УФРС не соотвествуют закону. Но с тем бардаком, который у них сейчас творится, это неудивительно. А с теми зарплатами, которые им платят, на квалификацию сотрудников надежды мало.

Если квартира приобреталась в браке, то если нет брачного договора или каких либо других соглашений насчет имущества, то теоретически половина квартиры его, даже если он и бывший, а соответственно, без его согласия на продажу, продать квартиру целиком вы не можете, рег. служба абсолютно правомерно требует это согласие. Придется бывшего мужа искать.

В соответствии с п. 7 ст. 38 Семейного Кодекса РФ к требованиям супругов о разделе общего имущества супругов, брак которых расторгнут, применяется трехлетний срок исковой давности.
Так что, если собственником квартиры являетесь вы, и раздела имущества не было, рег. служба не имеет права требовать согласия супруга.