Two comments, both of which have been slightly touched on above, but I want to say them my way:

Islam is far from a monolithic religion. There are MANY traditions, MANY readings of the Koran, and I suppose the adherents of each view would say, without thinking, "This is the way Islam is," referring to their own interpretation. What's more, there is no one culture necessarily associated with Islam. The culture one would find among Muslims in Indonesia would be QUITE different from that found in Iran or Morocco, say. The cultural practices and scriptural interpretation one has grown up with tend to be taken for granted as being bedrock religious imperatives.

It's not clear to me from the description just what this young man is doing that would be seen as interfering with the work of the organization(s). His attitude in itself is irrelevant, and not shaking hands is hardly an attack on the organization's function. If he won't execute orders given by a female superior, or won't make reports to females when required, or as a security guard won't question a suspious female, those (in)actions would certainly be objective reasons for dismissal.

Dave Oesterreich