It's a long time since I lived in Madagascar but at that time they seemed to have combined all the inherited French bureaucracy with a lot of local inefficiency of delivery.
e.g. 33 different signed and stamped letters to get an exit visa to leave the country!
Best of luck!