*Det strider mot deras religion att hälsa på en kvinna genom att ta på henn.
Skulle det vara.

Jag hälsar regelbundet med vem som helst om denne vill skaka hand (oavsett kön)

Men jag undrar - varför är det viktigt att skaka hand om muslimen vill inte det?

Jag tror inte att de strider med deras religion utan andvänder den som ursäkt då det handlar då om något annat.