The Federal Police said 8,500 agents and more than 4,000 vehicles had been deployed, including patrols, motorcycles, ambulances, armored units and helicopters.