I changed my last name in the middle of my application, (started using my husband's last name.)
I don't think your situation is much different, Hopefully you have a proof on why you didn't have the last name in your passport. Or some sort of name change document besides your passport? (For me my proof was my marriage certificate.)
I started by changing all of my IDs. (SIN, HEALTH CARD, Driver's license, Debit card, credit card, ALL my IDs.)
Then, I finally received my updated passport and sent the copy to CIC for them to change my profile.
I NEVER bothered changing my work permit, because the UCI number or file number would link my old name to the new name anyways.
When you apply for CEC application just send in all the documents you have with the new passport and hopefully your other stuff with already updated last name. Remember that your most important document is the passport.
And I have read somewhere in the CIC website I couldn't fine it anymore sorry, That whatever is in your Passport at the time of landing this is what the immigration officer will put in your COPR. So therfore I think you shouldn't worry much about it.
Also, Why do you need a new TRV? Are you planning to travel?
If they did not cross out the other visa on the other passport then it is still valid if it is not expired. You just have to have proof that you changed name or added a last name. Again a name change document.
Goodluck!