If you happen to be a US citizen (as well as in some other cases), and the timeline is a problem for you, you should know that you can apply for your work permit when you cross the border -
See the section, "Some workers can apply at a port of entry"
http://www.cic.gc.ca/English/resources/publications/work-temp.asp