The Justice Department on Wednesday sued BP Exploration and Production Inc. and eight other companies in the Gulf oil spill disaster in an effort to recover billions of dollars from the largest offshore spill in U.S. History.