The military said U.S. embassy personnel in Haiti were evacuated overnight as gang violence explodes in Port-au-Prince and across the country.