Sí, puedes trabajar mientras estudias dentro de los términos legales:

• Si sigues programas de estudios de idiomas, puedes trabajar legalmente dentro del mismo instituto o college.
• Si sigues estudios académicos, puedes trabajar si el mismo es de los denominados co-op, y para ello debes procesar un permiso de trabajo.
• Si eres graduado en Canadá, después de haber seguido algún estudio académico puedes postular por un permiso de trabajo. http://www.cic.gc.ca/english/helpcentre/answer.asp?qnum=495&top=15