Wal-Mart Stores has named the new CFO and hypermarkets COO for its Chinese operations, which recently saw two senior executives depart.