HBO Canada is NOT a new channel, it's part of TMN multiplex channels which Videotron already offers. It will be offered. The only question is about HBO Canada HD which now is MMore HD which Videotron doesn't offer. I think it might help them offer it in the future, but it won't be at launch.
HBO Canada being part of TMN Multiplex is not an optional service and doesn't need any kind of 'negotiation' with TMN, is simply a rebranding of a channel already existing and offered, MMore.
The only reason Videotron is not offering ALL the English channel SD & HD available is because of restriction in bandwith. There is just not enough space for them all right now. They are not stupid and they know that the HBO brand is very popular and there is not the thiniest possibilities that they would take off a TMN channel already offered for no reason. They just won't do that...
So people, relax and wait for October 31st and you will see HBO Canada on Videotron. ONLY HBO HD won't be there.