Что делать, если мужа депортировали, а нужно установить отцовство и обеспечить ребенка?

Хотела бы разораться с таким вопросом. Мой муж (точнее сожитель) гражданин Узбекистана. Он нарушил закон (была просрочена прописка) и его выдворяют из страны. На 5 лет. но у нас с ним есть дочь, но вся проблема в том, что я не записала её на него. Сейчас мы хотим установить отцовство и обжаловать это выдворение. В загсе у нас требуют его временную прописку, но ему её никто не даст, он же нарушил закон и не должен здесь находиться. А дочь растёт и её нужно обеспечивать и вот какой то замкнутый круг получается. Без прописки не принимают заявление и не устанавливают отцовство. Куда мне обратиться? Его депортировали в Томске (он там работал) а я в данный момент живу в Чите. Что мне делать? Может нужно Днк? подскажите пожалуйста.