Download the instruction guide in pdf available towards the bottom of this page:
http://www.cic.gc.ca/english/information/applications/work.asp
Look at pages 8-9. It will tell you what documents you need. It is a good idea to read the entire guide though.
Good luck!