Former Walmart merchandising and store operations executive Michael Lewis was named EVP and president of retail at OfficeMax.