There are different Madagascar visa types: tourist visa to Madagascar, business visa to Madagascar, etc. For each type you need to provide a specific set of documents. The processing times may differ as well. Please check the requirements, processing times, download Madagascar application form here and apply accordingly: https://madagascar.visacenter.ca/