"So sorry, we have a right to know whom we are dealing with."

Actually, no, you don't have that right.  And you don't have the right to refuse someone service based on their religious belief.  And you don't get to be the one who judges whether that religious belief is sincerely held or not, they do.