I wouldn't say it is 'our problem' when those 2 ideologies clash.That is the bargain that has generally been agreed across the country. Religion is not promoted by government. It is tolerated.
But our problem occurs when our values require us to be tolerant and not beat our wife while others require them to be intolerant and keep their wives in line with the rod.
This is Canada, and collectively we agree that beating up your wife is a bad thing.
If someone's values are in contrast with that, they are free to leave. But that isn't 'our problem' as much as it is 'their problem'
If they want to stay here, but want to continue beating their wife, then there are legal consequences for doing so.
I am perfectly fine with not accommodating them or their values, even if those values are derived from their culture or religion.
