Halliburton Energy Services has agreed to plead guilty to destroying evidence in connection with the 2010 Gulf oil spill, the Department of Justice said on Thursday.