Как восстановить жилье бывшему заключенному, если собственного не было?

Неизвестны обстоятельства.
где вы ранее проживали. были зарегены по месту жительства
1. в муниципальном жилом помещении (наниматель. член семьи нанимателя),
2. или в жилом помещении принадлежащем на правах собственности физлицу (физлицам) например в качестве члена семьи собственника, или по договору (найма. безвозмезд. пользования).
в первом случае можно бы и похлопотать- насчет нарушения ваших жилищ. прав и права на приватизацию.
во втором случае - скорее всего нет оснований.
собственник распорядился- продал.
даже если бы вы не "сидели", то вас нов. собственник признал бы утратившим право пльзования и выселил бы по ст. 292 гк рф как члена семьи бывшего собственника.
так что-
работать, снимать жилое помещение. может найти работу со служеб. жильем.
при наличии оснований и соотв. условиям- встать на учет нуждающихся в жилых помещениях как малоимущему. ждать обеспечения в порядке очереди лет 20-25.