1) There are multiple religions who state that there will be punishment for the worship of incorrect deity.

I don't know every religion that exists but as I understand it, there are only three religions that say you must worship their deity or be damned. They are "The Big Three" monotheistic religions and they all worship the same God. In effect it's only the one God who says it so pick that one and you avoid damnation.