Вот поэтому, не имея основания на легализацию ( санаторий, квоты или еще какой декрет правительства...), многие нелегалы живут годами, в отличных отношениях со своими работодателями, которые в свою очередь не могут легализировать любимого работника.
Вариант: приезжаешь легалом, становишься нелегалом , но не уезжаешь сразу , а ищешь работу, где тебе могут сделать контракт... Находишь и... уезжаешь. Вслед тебе работодатель посылает контракт на работу, с которым ты идешь в посольство и на основании этого тебе открывают рабочую визу, с которой ты приезжаешь и делаешь вид на жительство.
Это коротко, потому-что здесь тоже есть много разных нюансов, в зависимости от квалификации работника и прочее, но смысл состоит в этом в плане легализации.

__________________
Cogito, ergo sum