The Wall Street Journal said in a report that Wal-Marts suspected bribery unearthed in India involved thousands of small payments to low-level local officials to help move goods through customs or obtain real-estate permits.