As part of a group doing an interview, I received an email from a Muslim (!) candidate just after settling on the time and date of the interview. He said something along the lines of “I’m looking forward to meeting all of you. I just want to let you know in advance that for religious reasons I don’t shake hands with women. I mean no disrespect at all and I hope that you understand.”
I thought it was a very classy way to deal with it, and much easier to explain in advance.