Для постоянной прописки достаточно Свидетельства о собственности на жилище?

Свидет. о праве собственности это правоподтверждающий док, есть еще и правоустанавливающий док- договор о приватизации, купли-продажи, дарения. ренты, свидет. о праве на наследство и т. д.
Непонятно какое именно у вас основание приобретения права собственности, какой правоустанавл. док.
Обращ. за дубликатом либо в Росреестр, либо в ДЖПиЖФ, если до 98 год была регистр. права собственности
Выдача справок и дубликатов правоустанавливающих документов
http://housing.mos.ru/gosuslugi/vidacha_spravok/
Надо восстановить в любом случае.
Дело в Москве происходит, как можно догадаться из вашего профиля.
Неизвестно, куда именно вы обращались, и где вам отказали.
Могли к паспортистке в доме, если ЖСК или ТСЖ, могли в ЕИРЦ к паспортистке, могли в МФЦ, могли в управление ФМС.
------------
Есть 210-ФЗ о госуслугах конечно, по которому госорган не вправе требовать у граждан справки и доки из др. госорганов, но есть исключения - список доков, кот граждане обязаны сами предоставлять, среди которых как раз
15) правоустанавливающие документы на объекты недвижимости, права на которые не зарегистрированы в Едином государственном реестре прав на недвижимое имущество и сделок с ним;
С сайта ФМС Москвы это
http://www.fmsmoscow.ru/docs/info.html
так что если ваше право не зарегено в ЕГРП, сделка была до 98 года, то они правы формально, потому что по межведомственному взаимодействию ФМС может в Росреестр запрос и проверку, а если нет в ЕГРП вас, то проверка резалта не даст.
В принципе вы можете и зарегить в ЕГРП ранее возникшее право, представив в Росреестр договор и свид. о праве собственности ранее выданное, госпошлина 1 тыс. руб.
-----------
Гражданин, изменивший место жительства, обязан не позднее 7 дней со дня прибытия на новое место жительства обратиться к должностному лицу, ответственному за регистрацию, и представить:
документ, удостоверяющий личность;
заявление установленной формы о регистрации по месту жительства;
документ, являющийся основанием для вселения в жилое помещение (заявление лица (лиц) , предоставившего гражданину жилое помещение, договор, свидетельство о государственной регистрации права (права собственности на жилое помещение) , решение суда о признании права пользования жилым помещением либо иной документ или его надлежащим образом заверенная копия, подтверждающие наличие права пользования жилым помещением) . Для регистрации достаточно представления одного из перечисленных документов.
http://www.fmsmoscow.ru/docs/registration/reg_live.html

можно получить копию договора у нотариуса, где договор был заключен

Свидетельство на право собственности выдано на основании правоустанавливающих документов. Еще раз дублировать их нет необходимости.

Свидетельство о собственности на жилище можно и не предоставлять, ФМС сама сделает запрос в Росреестр. А вот домовую книгу, этот пережиток прошлого, необходимо.

Какой договор? что за бред

Какой договор? На ремонт автомобиля или тайский массаж?

Для регистрации гражданин предоставляет:

паспорт

заявление по форме

документ о вселении.

Т. к. муж не собственник, то вообще не нужно было предоставлять св-во о собственности. Для него документом о вселении будут:

ваше заявление, что вы его вселили в качестве члена семьи

договор найма

договор безвозмездного пользования

и т. п.

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

Произвол.. самоуправство. . Статьи КОАП..