Hi
You can apply at the border for a work permit. I spoke to a lawyer about this and he said it was very unlikely that someone would get rejected at the border. However, the above poster is wrong: you can apply inland to adjust your status, even if you are a visitor. From CIC's website(for some reason I'm not allowed to post links, sorry):
This application is for temporary residents who are already in Canada and wish to:
extend their stay;
change the conditions of their stay;
change their type of temporary status; or
correct problems with their status.
It is important to apply for the renewal before the expiry of your current status.
New: You now have two options available when submitting an application to change conditions or extend your stay in Canada as a worker:
Option 1
Submit your application electronically
or
Option 2
Download and read your instruction guide and your application forms
Complete, sign and date your application forms
Pay the fees
Mail your completed application to the Case Processing Centre in Vegreville, Alberta
Visitors are considered temporary residents.
You are wrong. Visitors in Canada can't change their status to worker via Vegreville. Suggest you do some reading at
www.cic.gc.ca http://www.cic.gc.ca/english/work/apply-who-eligible.asp#insideEligibility to apply from inside Canada
You can only apply for a work permit from inside Canada if:
you have a valid study or work permit, or your spouse or parents have a study or work permit you have a work permit for one job but want to apply for a work permit for a different job
you have a temporary resident permit that is valid for six months or more or
you are in Canada because you have already applied for permanent residence from inside Canada. You will have to pass certain stages in the main application process before you can be eligible for a work permit.