Working for a Canadian company all the Jewish people got all Jewish holidays off no questions asked. (They also got all the normal holidays too).
We didnt have any Muslims working for us (as far as I know) but they would have gotten the Muslim holidays if we did.