According to the updated wireless code by the CRTC, as of Dec 1, all new phones from any carrier must be unlocked upfront. If you have a phone from Videotron prior to Dec 1, if you request it to be unlocked, they must do it, free of charge.
Excerpt from https://www.canada.ca/en/radio-television-telecommunications/news/2017/06/crtc_puts_an_endtolockedce...
The Canadian Radio-television and Telecommunications Commission (CRTC) today announced that as of December 1, 2017, all individual and small business wireless service customers will have the right to have their cellphones and other mobile devices unlocked free of charge upon request. In addition, all newly purchased devices must be provided unlocked from that day forward.