Haiti’s government said Monday it plans to send 400 police officers to Brazil next month for training as gang violence overwhelms the troubled Caribbean country.