LMO and expired WP- need to get back to work!

Hello. I have been living in Canada for three years working on a holiday visa. I applied for Permanent Residence under the CEC May 21, 2010, but have not recieved an AOR or file number yet. My original work permit expired June 28, 2010. I applied for an extension to work at my current job until my PR is processed, but it was denied on the grounds that a holiday visa cannot be extended. I stayed in Canada and applied for an LMO with my job. It was finally approved last week, which my HR director had thought meant I could start back to work immediately. However, I am now being told I will have to restore my status and apply again for a work permit, which will take over 66 days. I need to get back to work ASAP! Can anyone suggest ways to make this happen faster? Is it possible to cross the border and get a WP there with my positive LMO and job contract? Or will it be impossible since I have overstayed my original work permit (although not by 90 days. I still have 30 days left, but not enough for a 66 day wait.) Advice appreciated!!! Thank you.