Можно ли после освобождения по УДО проживать не по месту прописки.

Да, жить можно где угодно, главное что нужно сделать - это прийти в орган, где сейчас отмечаетесь, написать заявление, что меняете место жительства, и в течении 3 дней встать на учёт в орган по-новому месту жительства, если вы этого не сделаете то в отношении Вас может быть возбуждено уголовное дело по ст. 314.1 УК РФ уклонение от административного надзора.