Сначала нужно установить, какое именно решение вынесено: судебное административное выдворение, решение МВД о депортации, решение о нежелательности пребывания или отдельный запрет на въезд. В быту все это называют «депортацией», но отменяются эти меры по разным правилам.
Запросите у гражданина копии всех решений и постановления суда, а в МВД — сведения об органе, основании и сроке запрета. Если было постановление по КоАП РФ о выдворении, обычный срок жалобы составляет 10 дней со дня получения копии (статья 30.3 КоАП РФ); пропущенный срок можно просить восстановить по уважительной причине. Решение МВД о депортации или неразрешении въезда оспаривается административным иском по КАС РФ; общий срок — три месяца со дня, когда стало известно о нарушении права (статья 219 КАС РФ). Параллельно можно подать мотивированное заявление об отмене решения в орган, который его принял.
По пункту 2 статьи 27 Закона № 114-ФЗ после однократного выдворения или депортации въезд обычно запрещается на пять лет. Указанные Вами четыре года могут быть оставшимся сроком, поэтому точные даты принципиальны.
Отменить запрет возможно не потому, что человек хочет работать или планировал зарегистрировать брак, а при незаконности решения либо при несоразмерном вмешательстве в семейную жизнь. Юридически значимы зарегистрированный брак, общие несовершеннолетние дети, длительное законное проживание, близкие родственники — граждане РФ, тяжелая болезнь и доказанная необходимость ухода. Намерение расписаться само по себе значительно слабее уже существующей семьи и не гарантирует отмену.
Соберите копии решений, паспорт и переводы, документы о сроках проживания и работе, подтверждения уплаты штрафов, документы о семье и здоровье. Не пытайтесь въехать до официальной отмены запрета: действующий запрет проверяется на границе, а заведомое незаконное пересечение может повлечь ответственность. Для оценки перспектив нужны фотографии решений без закрытия даты, номера дела, органа и указанной нормы закона.