Ждем выписки с других регионов уже три месяца и неможем ни как прописаться, мы собственники нового жилья... Законно ли ?

я из одного района в другой 6 месяцев ждала.. съездила за справкой сама.

Это не только НЕ ЗАКОННО (нарушены 3-х дневные сроки, установленные п. 17 и 18 Правил регистрации и снятия граждан РФ с рег. учета …, утв. Постановлением Правительства РФ от 17.07.1995 N 713), это еще наглое игнорирование процедур рег. учета, установленных Приказом ФМС РФ от 20.09.2007 N 208.
Административным регламентом ФМС… по рег. учету граждан РФ (утв. Указанным Приказом) для регистрации на новом месте получение каких либо выписок с прежнего места жительства НЕ ПРЕДУСМАТРИВАЕТСЯ!! !
Все НАОБОРОТ – согласно п. 62 и 88 этого Регламента в тер. органе ФМС по новому месту жительства должны в течении 3-х дней в Вашем паспорте поставить штампы и о прописке на новом, и о выписке с прежнего места жительства. А ПОСЛЕ этого в течении 3-х дней отправить в ФМС по прежнему месту жительства ОТРЫВНЫЕ ТАЛОНЫ (от Заявления по форме № 6) с отметкой о СНЯТИИ с учета.
Имеете полное право обращаться и в суд, и в прокуратуру с жалобой на незаконное (халатное) бездействие органа ФМС.
Но имеет смысл перед этим сходить на прием к начальнику этого тер. органа ФМС и предупредить о своем намерении – может быть это ускорит решение вопроса без судебных процедур.

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

Только не выписки, а снятия с регистрационного учета.
Читаем Административный регламент предоставления Федеральной миграционной службой государственной услуги по регистрационному учету граждан Российской Федерации по месту пребывания и по месту жительства в пределах Российской Федерации (с изменениями от 23 декабря 2009 г.) :

Требования к комплекту документов

17. Для регистрации по месту жительства гражданин представляет лицам, ответственным за регистрацию:
документ, удостоверяющий личность;
заявление о регистрации по месту жительства по форме N 6 (приложение N 6 к Регламенту) ;
документ, являющийся основанием для вселения в жилое помещение (заявление лица (лиц) , предоставившего гражданину жилое помещение, договор, свидетельство о государственной регистрации права (права собственности на жилое помещение) , решение суда о признании права пользования жилым помещением либо иной документ или его надлежащим образом заверенная копия, подтверждающие наличие права пользования жилым помещением) . Для регистрации достаточно представления одного из перечисленных документов.
Граждане, снявшиеся с регистрационного учета по месту жительства до прибытия к новому месту жительства, представляют адресный листок убытия по форме N 7 (приложение N 7 к Регламенту) , выданный уполномоченным органом по прежнему месту жительства.

То есть, последний абзац говорит о том, что граждане МОГУТ сняться с регистрационного учета по месту жительства самостоятельно.

В противном случае это обязано сделать то подразделение УФМС, куда гражданин обратился для регистрации по новому месту жительства.
Заявление о регистрации по месту жительства по форме N 6 содержит в себе и заявление о снятии с регистрационного учета.
При обращении непосредственно в подразделение УФМС на регистрацию дается 3 дня, если будете сдавать документы паспортистке паспортного стола жилконторы (во всех ее проявлениях) , то срок увеличивается до 6 дней.

Александр, Вам прямая дорога в прокуратуру!