Nor may this be legal, regardless of attempts by the legislative incompetence of this current federal government. If they attempt to, as hinted, then this would be yet another section of legislation that gets slammed down by the Supreme Court of Canada. Gross legal ignorance is the precedent and rational expectation for the Harper government.
Another precedent is well set, that Canadian citizenship may only be revoked upon the free choice of the citizen or upon judicial recognition of having personally fraudulently represented themselves (non-disclosure of convictions, participation in Canadian recognised criminal activity...) upon the attainment of citizenship. There is a high intrinsic to such citizenship, and any legislature may not simply cut such Constitutional rights down for opportunistic political gamesmanship....
barring, of course, a drastic use of the not-withstanding-clause.
Even if one was not born here, and attained citizenship later in life, yet later grows into joining an criminal organisation, and may commit criminal acts, that does not negate what may have been a fair representation of themselves upon the application of proceedings to citizenship. By Constitutional rights, they may not loose their citizenship.
As modern democratic and constitutional state, Canada is quite capable of dealing with its own national criminals -- despite what legally ignorant and authoritarian regressives wish to abusively enforce against.
Some basics:
Particularly upon that of mobility rights, Canadians have a more enshrined legal freedom that our relative state prisoners to our South...

An easy comparative point to be made --
Cuba?
The simple denial to issue a passport may be among the factors that instigated the two separate criminal acts of the past week. Particularly in Ottawa, where the offender apparently just arrived to a homeless shelter in order to be in easier proximity to application officials.
The role of iGas and the current government, is apparently to inflame and provoke such abhorrent situations, rather that sufficiently resolving security affairs, related domestic agencies' budgetary shortcomings, and through to ignore the lack of adequate and more accessible mental health care.
The order of the day by the current government is to broadcast bellicose bravado for being
tough on crime, incarcerate more, defund in field security personal, and on more of side note (as the past week is mostly that of small-time, lone-wolf domestic crime, in the same order of the right-wing 'freeman' shootings against the RCMP in New Brunswick or in Slocan, BC, two weeks ago), starve the military of the ability and readiness to apply efficient deployments, while falsely proclaiming to be their champions.