Show them these links. These clearly state that you are allowed to work until a decision is made on your application.
https://www.cic.gc.ca/english/helpcentre/answer.asp?qnum=1507&top=15
https://www.cic.gc.ca/english/helpcentre/answer.asp?qnum=1181...