hi,
after reading thru requirements for applying TWP[temporary work permit](which i will be doing soon), here is my view to your situation.
A TWP is employer specific, therefore if your employer cancelled your contract, your work permit is considered cancelled.
That means if you are to work for a new employer you have to submit new TWP application.
And about TRV(temporary resident visa), it always comes together with a work permit if you are from a country which requires such visa to enter canada.
I am not sure about other Visa Office, but when you are issued with TWP you will be issued a TRV automatically if you are from a country which requires one to enter canada.
Hope this helps.