Flag Polling means applying your immigration document at the border. You go there with all your documents and apply for a Work Permit. Its pretty common. I have done it in the past though my documentation was prep'ed up by the lawyers of my employer. Look if that can be done in your case. I have a funny feeling that it can be, once you get your LMIA that is. Ask a lawyer or RCIC. My documentation was pretty extensive and professional.
BTW, which passport do you have? If it is a German passport then your path will be even easier. Because you can enter US and Canada without a visa.