Wal-Mart Stores reported that its investigation into violations of a federal anti-bribery law had extended beyond Mexico to China, India and Brazil, some of the retailer's most important international markets.