Upvote:2
All the articles online are telling to use the same document to enter and exit the country. If your travel is urgent, the Canadian embassy can provide you with a limited validity travel document that you can use.
I am curious how it worked out for your situation.
Ps. make sure to update your new passport information in the immigration office within 15 days of receiving it.