Будет ли работодатель проверять, читая рекомндацию, легально там человек работал или нет, зависит от работодателя. Некоторые может и будут. Дело не в этом. Вы описываете практически фантастическую историю. Вы же не будете спорить, что это частный случай, а не тенденция?