Mexico's attorney general has launched an investigation into allegations Wal-Mart Stores' local unit bribed officials to make it easier to open stores in the country.