I don't know if this answer helps, but with regular visas and work permits they care only about the document (visa) and not the passport. Usually a visa is not valid longer than the original passport's expiry date. We renewed our passports a year before the expiry date, but it didn't affect our visas at all. However, we had the visas as separate documents too, not only in the passport.
I think it should work, but try to find something on CIC website. Or someone with more experience might answer here