The New Orleans Police Department and the United States Department of Justice announced a far-reaching agreement on Tuesday to overhaul the city’s scandal-ridden police force and improve safety in a city that has had little of it.