Министерство труда и социальной политики Украины предлагает исключить из официального оборота словосочетание "нелегальный мигрант", заменив его на "незаконный мигрант". http://pda.lenta.ru/news/2007/01/16/illegal/
Ну, вот... полдела сделано.
Осталось оттранслейтить второе слово.