In the wake of such controversies as the emergence of religion in schools, Quebec needs to "send a clear message to Islamists," premier says.