Как проходит процедура выезда из рф, а затем въезда, иностранного гражданина с просроченной регистрацией на 4 года?

Иностранный гражданин потерявший паспорт, регистрацию, патент, миграционную карту в 2014 году - проживал на территории рф 4 года не легально. в 2018 году восстановил паспорт через посольство - встал вопрос о легальном восстановлении проживания в рф. хотелось бы подробно по полочкам разложить как проходит данная процедура. в какие сроки, какие штрафы, какие санкции.