I thought my previous post was clear enough. I don't think if I need to further clarify it.
Anyway, since you mentioned it yourself, as you already know pedophilia is also rooted in this obsolete culture, e.g. marrying underage children, sexual exploitation of young children by religious people, etc... That's a real issue, so of course Americans and Europeans don't want the newly arrived immigrants to infest (or worsen situation of) their societies with such craps.
So immigrants have two choices, either assimilate or GTFO. A business has its own set of rules, if an individual wants to be provided with service they must meet the criterion demanded by the business. You can't force a business to provide you with any service if you are in direct violation of their rules and regulation.
On a side note, hell I was born in a country run by religions nuts, but whenever I'm on a plane I get freaked out around middle-easterners with long beard, wearing traditional attires, and now you expect Europeans and Americans to react differently? Considering this very religion hates "infidels" to its core?