Как сделать запрос, что я был прописан в другом городе.

Доброго Вам времени суток, Александр.

Такие запросы делаются в свободной форме. Можно направить почтой, при необходимости. Смотря для кого такая информация нужна многое зависит.

Здравствуйте, Александр.

Подать подобые запросы и получить всю подробную информацию Вы можете в отделе адресно-справочной работы по адресу: г. Иркутск, ул. Урицкого, 22.