In early 2009, the U.S.-based multinational Halliburton paid $579 million to the U.S. government to settle charges it had bribed Nigerian officials to win a contract.  In late 2008 the German…