Haiti’s government announced that the National Palace will be torn down, with work beginning in 10 days.