Переезд, когда освободился по удо

Здравствуйте, освободился по удо, обязанности отметка 1 раз в месяц и при переезде сообщить инспекции об этом, пришел в инспекцию, что бы написать уведомление о переезде в другой город, по причине смены работы, сказали нужна справка с новой работы и договор об аренде квартиры, ее снимает организация, без этого не могут отпустить, как поступать, если не могу предоставить эти документы?