Добрый день,
Скорее всего, вместе с регистрацией иностранный гражданин, о котором идет речь в Вашем вопросе, не продлил также 90-дневный срок пребывания в РФ.
Если это так, то ему стоит выехать и въехать только в следующем году, потому что даже если его исключат из РКЛ после выезда, его снова туда включат после въезда.
Согласно ч. 7 ст. 31.2 ФЗ РФ от 25.07.2002 года № 115-ФЗ «О правовом положении иностранных граждан в РФ» сведения об иностранном гражданине исключаются из реестра контролируемых лиц в случае:
1) выезда иностранного гражданина из Российской Федерации;
2) приобретения иностранным гражданином законных оснований для пребывания (проживания) в Российской Федерации, в том числе путем получения в порядке, предусмотренном статьей 5.2 настоящего Федерального закона, временного удостоверения личности лица без гражданства в Российской Федерации;
3) отмены решения, послужившего основанием для применения к иностранному гражданину режима высылки;
4) признания судом незаконным решения, послужившего основанием для применения к иностранному гражданину режима высылки;
5) смерти иностранного гражданина или объявления его судом умершим.
Можно обратиться в суд, оспорить решение об отказе в регистрации, решение о включении в РКЛ, потребовать исключения из РКЛ. Перспективы оценить трудно, не зная ситуации.
Могу проконсультировать, изучив документы, могу также помочь с составлением административного искового заявления.
Услуги по этому вопросу дорогие. Перспективы очень призрачные, вероятность успеха крайне невелика.