More than 500 people have lost jobs at FedEx, Staples and LAZ Parking; two facilities in Palm Springs and Victorville will close.