have a look at the link below if you haven't already.
Copy of your degree and letter from your employer in addition to your travel docs. I *think* all you have to do is make the request when you arrive in Canada.
http://www.cic.gc.ca/english/work/sp...ness.asp#nafta