Office Depot is reducing the number of new stores it opens, cutting back on remodels and reducing staff as it seeks to deal with declining sales and market share.