He claimed to be calling from CIBC offering me some kind of credit card.  This is not really CIBC since this bank do not offer cards to their customer this way.

Just called them back, says Canadian Premier Life & Legacy General Insurance, service in english or french.  Maybe adding to the no call list will help?

I phoned the # back and after asking for English/French selection, the automated menu asked if I wanted to add my phone number to the "Do not call" list to select menu option #1 and after confirming the phone number I typed in, it told me it would take up to 30 days to remove my number from the call list.The company recording identified itself as:Canadian Premier Life & Legacy General Insurance

You should file a complaint here:
https://www.lnnte-dncl.gc.ca/plt-cmp-eng

And register your number there as well if you have not done so already.

I've been having the same issue, getting calls from them every day which I do not answer.
If you call them back, press 1 for service in English, and then press 1 again to be added to the do not call list, you enter your number and should be good to go!

filed a crtc complaint at https://www.lnnte-dncl.gc.ca/index-engIf everyone did this eventually the govt would get off their butts and outlaw telemarketing completely by giving big fines to the phone companies that are making massive profits on these calls.