Some simple thoughts on the subject:
Legally they can't stop him. He's owned the team well beyond the 7-year clause, if that even exists in his purchase contract. He owns the CTC, so there is nothing in a lease there binding him. So, let's say he moves:
If he tries to move to Houston:
Fertitta apparently, from recent news about his reaction to luxury tax in the NBA, is not an overly-wealthy man. It's unlikely that Melnyk would get anything favorable in the way of a lease, leaving him subject to game night revenues only. I would think it unlikely that Fertitta would even share Naming Rights. So, on the financial balance, this doesn't look like a good move.
If he tries to move to Hamilton:
Well, at least there is a place to play. I suppose ticket prices would be sky high. And, I suppose he could negotiate something from the increased sponsorship and Naming Rights. But, the arena is probably not going to be viable for long without serious cash involved, so again i don't see this as a really good move.
If he tries to move to Quebec:
Here is where things are complicated, and positive in many ways. The situation in Quebec for Quebecor, who has the operating rights to the arena is that:
#1- Quebecor is a publicly traded company, and as such may not have a way to put up the cash necessary to purchase a team.
#2 - Quebecor is a media company, and have the operating rights, but are currently, from reports, losing money on that deal.
#3 - Quebecor, as a media company in Quebec, would see their value absolutely sky-rocket if there were an NHL team playing there, because of the rabid nature of Quebec fans toward NHL.
For these reasons, there is an argument to be made that Quebecor, as a company, would be MORE profitable with a team playing in the Centre Videotron, even if they had to make some concessions to the team in the matters of sponsorship and Naming Rights.
The team, under Melnyk, would have this:
#1 - A huge local fan base, very rabid, which I suppose could be killed, but that would take a lot of time in Quebec.
#2 - Because of that, the team would function better financially in Quebec than they could in Ottawa.
#3 - No need for investing cash into an arena, because the current one there is state of the art.
Now, I'm not predicting anything. Nothing at all. But, I see Quebec as the ONE AND ONLY possibility for a relocation under present ownership, simply because the operators of the arena in Quebec are the only ones anywhere whose own business would profit from the presence of a team.
Think about it:
In Kansas City, you will have to pay rent, in a new market, and the rent will be somewhat high, because the city is losing revenue booking you there.
In Houston, same thing applies, except that now it's Fertitta who has 41 nights he can't book a concert of something. He loses money because of that.
In Hamilton, the arena costs are going to be prohibitive for Melnyk.
But, in Quebec, and only in Quebec, you have a situation where the operator might WELCOME a team, because of how it would affect their other business.
That alone makes it intriguing.