I think you should apply for Work Permit after you have arrived in Canada if you do not need to apply for a Visa from US to enter Canada.
I believe, from other countries, you can apply for a Visa with a work permit at the same time. I applied once from UK.
