He would have trouble getting into, and staying, in Canada.
As someone who has been convicted of an offense that carries a potential penalty of 5 years' imprisonment or more (even though he was sentenced to 23 months), he's ineligible to enter Canada, get a work visa, or permanent residency status.
It would take a Minister's Warrant to even have him try out for a team, and in the past Canada has been reluctant to issue Warrants for athletes. Just as the Detroit Red Wings or Bob Probert about that one, although there are many more examples and none, that I know of, were allowed in.
A Minister's Warrant is a formal waiver which must be signed and endorsed by the Minister of Immigration, and renewed constantly. If Vick gets into any trouble while he's here, that politician has just created political suicide.
All I can say is, if you want Vick for your team, I hope the Minister of the day is a football fan and I hope he keeps his job longer than the average 1 or 2 years. And I hope you can convince your GM that building your offense around a guy that could be shipped south at any moment is a good football move.
Good luck with that. After you cross that hurdle, you can start addressing whether a guy his age who has been out of football as long as he will have been by the time he's off parole (can't leave the USA until he is) is a good fit for any team, and then you can get to work on the PR nightmare for your team, the cancelled Season Tickets, and the other issues that go along with that.
And that's before the first workout. He's still got to show something in practice and on the field.
Can you say "longshot"?
Hey, if you want to start lobbying your GM right now, here's an assignment: make a plan for the PR department of your team to counter this quote:
" ... After working on the case...working with the dogs..I have no sympathy for Michael Vick at all. To see the crime scene first hand...Blood stained walls..Syringes laying everywhere....One pitbull has all his teeth pulled..ALL OF THEM...There is so much that the public is unaware of. You can only draw a true judgement when you know all the facts. For me...seeing those animals...The conditions they were living..They were terrified of us humans...Imagine that! They had been so beaten down by Bad Newz Kennels associates, that I will never forget any of their faces.. ..."