Обмен просроченного паспорта

Гражданка Узбекистана. В 2004 году прибыла в Россию на ПМЖ, официально получить временную регистрацию не получилось. В 2005 году нужно было выехать в Узбекистан для обмена паспорта, но выехать не удалось по финансовой причине. Поясните, пожалуйста, каким образом теперь возможно произвести обмен просроченного Узбекистанского паспорта, если пересечь границу без действительного паспорта невозможно.