Burkina Faso President Roch Marc Christian Kabore fired his prime minister on Wednesday amid an escalating security crisis that has killed thousands and led to street protests calling for him to go.