http://www.cic.gc.ca/english/visit/index-work.html から抜粋すると、 Except for specific situations (e.g. spouses of foreign students; refugee claimants awaiting determination of their claims), the foreign worker must have a job offer to temporarily work in Canada before he or she can apply for an employment authorization. とありますから、トピ主さんのケースが、「specific situations」と認められない限りは、一般のみなさんがやられているワークビザ取得方法でしか、ワークビザは取れないと思います。