May a company discriminate against alien workers?

No.  It is illegal to discriminate against alien workers who are legally in this country and legally entitled to work here.