Потерял паспорт в росии

В любом случае, необходимо обратиться в посольство/консульство узбекистана в рф. там выдадут "свидетельство на возвращение", по которому сможете выехать в узбекистан, где сделать себе новый паспорт... на границе, скорее всего поставят запрет на въезд лет на 10 (очевидно, что вы пребывали в рф незаконно более 270 дней). дальше - пусть ваша женщина едет к вам в узбекистан, где вы заключите брак. потом она вернется в рф и на основании брака будет пытаться оспорить ваш запрет на въезд в суде - может и получится.