The U.S. Department of Labor’s Wage and Hour Division has ordered Wal-Mart Stores Inc. to pay more than $4.8 million in back wages and damages to some 4,500 employees nationwide.