BP on Monday sued the U.S. government over a decision to bar the oil giant from getting new federal contracts to supply fuel and other services after the company pleaded guilty to manslaughter and other criminal charges related to the 2010 Gulf of Mexico oil spill.