Just smile at them nicely and say, “I’m so sorry, but I don’t shake hands for religious reasons”. Chances are they will respect you. And if they don’t, that’s their problem.
Also, make an extra effort to be polite and friendly, so they won’t think you are a snob.