Можно ли выйти по УДО, если нет справки о местожительстве

Можно. В соответствии с частью 4.1 статьи 79 УК РФ, при рассмотрении ходатайства осужденного об условно-досрочном освобождении от отбывания наказания суд учитывает поведение осужденного, его отношение к учебе и труду в течение всего периода отбывания наказания, в том числе имеющиеся поощрения и взыскания, отношение осужденного к совершенному деянию и то, что осужденный частично или полностью возместил причиненный ущерб или иным образом загладил вред, причиненный в результате преступления, а также заключение администрации исправительного учреждения о целесообразности его условно-досрочного освобождения. В отношении осужденного, страдающего расстройством сексуального предпочтения (педофилией), не исключающим вменяемости, и совершившего в возрасте старше восемнадцати лет преступление против половой неприкосновенности несовершеннолетнего, не достигшего четырнадцатилетнего возраста, суд также учитывает применение к осужденному принудительных мер медицинского характера, его отношение к лечению и результаты судебно-психиатрической экспертизы.

Вот это весь перечень обстоятельств, которые суд должен учитывать при рассмотрении вопроса об УДО, и справки о месте жительства там не указано. Для верности можно (на практике) представить в суд также гарантийное письмо от собственника жилого помещения (с выпиской из ЕГРН) о готовности принять у себя осуждённого в случае его освобождения и зарегистрировать его по месту жительства в установленном порядке - суд также учтёт этот момент "в плюс". Такие дела.