пришел из м.л. свободы и меня лишили даже прописки.

Мы подобрали для вас схожие ситуации:

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

Собственно Вашему племяннику суд восстановил право проживания в муниципальной квартире. Больше ничего сделать нельзя, да и власти не обязаны.
Супруга имела полное право выписать его из муниципальной квартиры, если супруг находился в местах лишения свободы более трех лет. Тот факт, что он был ответственным квартиросъемщиком, значения не имеет (понятие аннулировано).
Отдельное жилье вашему племяннику никто предоставлять не обязан. Он официально зарегистрирован в квартире, а тот факт, что там на законных основаниях проживает его бывшая супруга, и ее новый муж, для органов власти абсолютно не аргумент. Жильем он обеспечен.
Все, что можно сделать в данной ситуации — произвести принудительный или согласительный размен муниципального жилья. Я думаю, что бывшая супруга и ее новая семья не будут возражать против такого размена. Остается лишь найти две отдельные муниципальные квартиры, жильцы которых желают съехаться.
Подобный размен можно произвести и принудительно, на основании того, что ваш племянник больше не является членом семьи и имеет право получить отдельную жилплощадь путем обмена.