Сняли с регистрации по месту жительства

Был зарегистрирован в частном доме, принадлежащем фирме, в которой работал. После увольнения,5 лет работал в соседнем городе,почти всегда в командировках, жил где придется (гостиницы,съемные квартиры,строительный вагончик). При смене паспорта,в связи с 45-летием,оказалось, что дом продан, и меня давно выписали оттуда. Что мне  говорить и писать в объяснительной УФМС, где я был,чтобы никого не подвести?