Oooh, formatting bar!
Some folks are so damned sensitive that they will take any criticism of their beliefs or values as a personal insult. These folks really cannot be used as a basis for normalcy, so let us omit them from this discussion and talk about more rational people.
If someone was to try to come up to me and tell me I needed to acknowledge JoeBob the Great as my lord and savior, my first response would be to ask them to leave me be. This is the polite part.
If they continue, then they are starting to cross that line between informational and being pushy. My response at that point would be to TELL them to leave me be. This is the turning point.
If they still continue, all gloves are off. At this point, they have no only been disrespectful of my wishes, but continue to harass me in spite of my desire to not hear about it. I will be honest, if someone was to continue after this point they'd get a good punch to the forehead (and I hit pretty hard). They would have demonstrated, at this point, that they will not respond to words, so physical actions needed to be taken. Once they back off (either in fear or any other reason), I'd leave them be.
And, for the record it wouldn't matter if it was JoeBob, Allah, Jesus, Thor, or any other religious figure, the results would be the same.
Now, let's say that someone was criticizing me for my religion. Calling me spawn of Satan or an Infidel or something. Right there, that is an attack. A verbal attack, to be sure, but an attack upon my beliefs. THIS should not be tolerated, because this is assault.
Now, if I was speaking with a person of a different belief and I was to question, let's say, Lent. As long as I wasn't trying to say something along the lines of, "Lent is stupid," the conversation should be allowed, as long as I am not condemning the religion or its practices. I can disagree with it, without being disrespectful.