not sure if it will work... but technically, to have the "full" videotron experience, your device needs to support band 4 (AWS 1700/2100) on 3G.
This device is only compatible with 850 and 1900MHz bands.
This might work if you get one of the latest sim... but not 100% sure if at some point Videotron will tell you that you are using the partner network more often than you normally should...
850 and 1900MHz towers are "technically" owned by Rogers even if Videotron and Rogers are now basically sharing networks in Quebec and Eastern Ontario.