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

В соответствии с законом "О праве граждан на свободу передвижения...", до июле 2015 года действовала норма о том, что при осуждении наказание в виде лишения свободы, осужденный снимался с регистрационного учета на время отбывания наказания. Но при этом право на пользование жилым помещением он не терял, и по отбытии наказания он беспрепятственно мог вновь прописаться в занимаемом жилом помещении

С июле 2015 года данные норма отменена, осужденный при осуждении из квартиры не выписывается, А регистрируется по месту пребывания по месту нахождения колонии.

Поэтому в любом случае-вы право на вашу квартиру не потеряли

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