You have to have a job set up first in Canada before you will be able to apply for a working permit/visa for Canada.
If you have a working visa you will not need a temporary residence visa because your working visa will also act as your temporary residence visa.