Interesting, and semi related - as of 2009 Nazis are recognized group which can suffer from hate crimes in Toronto. So don't yell at Adolf for wearing Swastika; you'll be violating his human rights (as interpreted by the Human Rights tribunal). Citation: http://www.mytowncrier.ca/story-15821-1-1.html
Freedom of Religion - which primarily supports minority groups such as us Atheists - originally meant that the government couldn't force you to adopt different beliefs, and that believing in X was not valid grounds for assault. It never meant that you had to hire people regardless of their beliefs.
Descrimination can be morally disturbing at times, but not all immoral behaviour necessarily needs to be legislated.
Let's say you are interviewing a candidate for a job. In casual conversation, the candidate mentions that he is a member of a rather old and prestigious country club. You've never heard the name of the club before.
You look up the country club afterwards, and are surprised by what you read. The club refuses membership to homosexuals. It revokes the membership of couples who use birth control. Leadership positions are reserved to unmarried males.
The candidate is otherwise competent. Under what conditions would you hire him? Would you want a law passed banning hiring discrimination based on country club membership?
(The country club is analogous to a nicer version of the Catholic church. I left out a couple bad things.)
Religious discrimination is illegal in many parts of the world, and I think that's probably a good thing. Still, keeping this at the object level (no meta-rules or veils of ignorance) it seems to me that discriminating against religious people is fine. I'm curious what other people think.