Bill Clinton actually said...
It is against the law for businesses to hire workers who are illegal immigrants and are not authorized to work in the United States.
Context
Statement on the Executive Order on Illegal Immigration
02/12/1996