Почему все нелегально? Вы ошибаетесь, многие совершенно спокойно оформляют разрешение на работу и живут. Сейчас это не сложно. Денег стоит каких-то, не помню - 20-25 тыс, кажется, но делают они это, потому что депортация и невозможность 5 лет потом приехать в Россию обойдется всё-равно дороже.