KUWAIT—More than 42 million old vehicle tires dumped in Kuwait’s sands have started to be recycled, as the Gulf state tackles a waste problem that created one of the world’s largest tire graveyards. The massive dumpsite was a mere 4 miles from a residential suburb. Residents were bothered by periodic large fires releasing noxious black…