Some countries will require you to get a transit visa and some will not.
The first thing you need to do is to find out whether or not you will need a transit visa through the EU, as most trips are going to send you to Europe before Africa.
If you need a transit visa for the EU, you can check to see if you could fly to Brazil or another south American country which may not require the same thing of you.
However, the issue with Canadian Certificates of Identity is most countries do not publicize whether or not they require visas for holders of these documents. So you will have to contact the Embassy or Consulate of any country you are planning to transit through.