Mr. Green is not alone in his frustration. Illegal aliens are playing an increasingly visible role in the job market, a role subjected to rising criticism at a time of relatively high unemployment of Americans.