Как избежать запрета на въезд в Россию при легализации после нелегального пребывания в стране

Я русский, родился в Молдове. Родители выехали из Молдовы в 1998 году и сейчас являются гражданами Украины. В 1995 году мне в 16 лет в Молдове выдали паспорт старого советского образца, но гражданство я не принимал и гражданином Молдовы не являюсь. Соответственно в паспорте не стоит печать о гражданстве. В 1997 году я выписался и уехал учиться в Россию на бюджетное отделение. После окончания института в 2001 году закончилась моя временная регистрация в Москве и я по настоящее время живу в России безвыездно 15 лет. Фактически нелегально, так как нигде более с того времени не регистрировался и в ФМС не обращался. Хочу выехать из России и обратно въехать чтобы легализоваться. Как это можно сделать, чтобы при выезде по реадмиссии (так как действующего действительного паспорта нет, хотя старый сохранился) не получить запрет на въезд в Россию на 10 лет, как лицо злостно нарушившее миграционное законодательство? В России из родственников живет сестра по отцу. Я понимаю, что на 99% никак, но может есть все-таки какие-то возможности? В Молдавии у меня ни жилья, ни родственников нет и ехать мне абсолютно не к кому и некуда. Или как можно хотя бы уменьшить срок запрета на въезд. Спасибо!