Wal-Mart has reached a settlement with the Labor Department to pay more than $33 million in overtime wages due to employees of the company.