Независимо от гражданства Республики Узбекистан, как продолжить жизнь в России вместе с девушкой?

Всё зависит от категории преступления,за которое вы осуждены

Если оно небольшой или средней тяжести и не связано с наркотиками,то вы можете жить в России..

Но не сразу. В настоящее время вы- гражданин Узбекистана,поэтому прежде всего вам нужно обратиться в УФМС по месту фактического проживания для процедуры установления личности

Далее- с полученным в ФМС протоколом- обратиться в посольство Узбекистана для получения свидетельства на возвращения в Узбекистан

В Узбекистане оформите паспорт и сможете приехать в Россию и вступить в брак

Если у вас есть справка об освобождении с фотографией,то можете сразу обратиться в посольство

Путь длинный,но надо с чего-то начинать.