According to this page http://www.cic.gc.ca/english/work/processing.asp
in same cases it's possible to start processing a work permit application before the LMO (labour market opinion) has been approved.
My question is, if they will actually approve the permit before the LMO has been received...