Call recording is completely legal in Canada if you are a party to the call. Google, Android, and IOS have effectively ignored Canadian Law over the past few years and have disabled this feature in all newer model phones and all of the new editions of Android and IOS. There isn't a legal reason for it - it isn't a good thing and it literally helps criminals get away with crime.
However, Esonic / Recordergear came up with this product which actually allows you to record both sides of your smartphone calls and use them legally as evidence of fraud, threats of violence, or domestic abuse situations. I rarely provide any endorsement or product review but I like this item so much, that I'm sharing it with my social networks and hope that it helps others in protecting their families from abuse and their businesses from fraud.
I am not in any way affiliated with Recordergear or Esonic or the product I'm showing you - BUT if they were to make a headset version and send me one, I wouldn't send it back! I think the product is great. I think you will too. I wish we could just use the native cal recording in our smartphones that already cost us so much and are now delivered with less functionality than our "dumbphones" had in the past.