But some big businesses do so, including Walmart, Starbucks and Home Depot. Department of Homeland Security statistics state that E-Verify was used to perform about 43.5 million checks of prospective ...