Wal-Mart Stores Inc., the largest retailer on the planet, is about to renovate its old brandmark with a new logo design for its stores and advertisements.