I'm assuming that you are not legally premited to work in Canada at this time.
If so, then unfortunately you can't sort it out by yourself. Your employer will need to apply for an LMO first and be approved. More information on LMOs is here:
http://www.cic.gc.ca/english/work/employers/lmo-basics.asp
Once the LMO has been approved, you will apply for a work permit:
http://www.cic.gc.ca/english/work/index.asp