Violence has exploded in Port-au-Prince since Sunday when the Haiti's interim prime minister was fired amid political infighting.