OK, check my reasoning. You want to limit immigration, and possibly deport non-citizen immigrants, for no reason but the fact that they are Muslims. How is this not denying freedom of religion? It is specifically taking government action against the people of one religion because of their religion. That's kinda the definition of denying freedom of religion.
Freedom of religion--might be a good time to jettison that archaic concept too. Also worth noting that citizens of other countires are not subject ot the Canaidan Charter if they are not on Canadian soil.