President Bush has signed an executive order requiring contractors and others who do business with the federal government to make sure their employees can legally work in the U.S.