A deal on who should hold the top posts in Madagascar’s power-sharing government faced collapse on Thursday.