Как уехать на родину, гражданину узбекистана живущему без регистрации в россии более 5 лет?

Брат русский живет в россии уже 13 лет, но вот уже лет 7 у него нет ни временной регистрации не разрешения на трудоустройство ,в общем живет в деревне с женщиной гражданским браком 5 лет, работает нелегально в колхозе, и кроме паспорта гражданина узбекистана на руках нет больше ни каких документов, и из узбекистана по месту жительства он выписался,теперь ему надо уехать домой паспорт менять,но он не хочет попадать под депортацию как ему быть ,как уехать ?