Проконсультируйте пожалуйста нас, можно ли зарегистрировться в городе (казань) , не выезжая для выписки в Уфу МЫ с мужем

Правила регистрации граждан, утв. Постановлением Правительства РФ непосредственно определяют такую возможность :
31. Снятие гражданина с регистрационного учета по месту жительства производится органами регистрационного учета в случае:
а) изменения места жительства - на основании заявления гражданина о регистрации по новому месту жительства или заявления о снятии его с регистрационного учета по месту жительства. При регистрации по новому месту жительства, если гражданин не снялся с регистрационного учета по прежнему месту жительства, орган регистрационного учета в 3-дневный срок обязан направить соответствующее уведомление в орган регистрационного учета по прежнему месту жительства гражданина для снятия его с регистрационного учета;

Вообще именно так можно и более того, и нужно делать - регистрироваться по новому месту жительства, не снимаясь с регистрационного чета с прежнего места жительства. В этом случае миграционный учет (с какого места жительства человек убыл и на какое новое место жительств прибыл) осуществляется уже внутри миграционной службы.

В случае же, когда человек сам снимается с миграционного учета по прежнему месту жительства
Действующий Административный регламент о регистрац. учете граждан возлагает на гражданина обязанность дополнительно предоставлять по новому месту жительства еще и адресный листок убытия, выданный по прежнему месту жительства.
17. Для регистрации по месту жительства гражданин представляет лицам, ответственным за регистрацию:

документ, удостоверяющий личность;

заявление о регистрации по месту жительства по форме N 6 (приложение N 6 к Регламенту) ;

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

Граждане, снявшиеся с регистрационного учета по месту жительства до прибытия к новому месту жительства, представляют адресный листок убытия по форме N 7 (приложение N 7 к Регламенту) , выданный уполномоченным органом по прежнему месту жительства25.

Т. е. предполагается, что раз такой гражданин, который упорно желает сам сняться с учета, доставляет дополнительные хлопоты ФМС с учетом (см. выше) , то лишить его права самому сняться с прежнего места жительства, коненчо нельзя, но в этом случае пусть он тогда сам работает почтальоном и получает и доставляет нужные данные в виде адресного листка убытия.

Я думаю, нужно будет поехать туда, где он сейчас зарегистрирован.
В одном паспортном столе ставиться штамп "выписан", в другом - "прописан"

Можно. см Постановление 713 о правилах регистрации граждан

Можно обратиться в нотариальную контору в г. Казань оформить там заявление с просьбой снять с регистрационного учёта и отправить его заказным письмом с уведомлением в органы ФМС г. Уфы с просьбой выслать в Ваш адрес листок убытия.