I’ve heard that people are understanding when you say nicely “in my religion, men shake hands with men and women shake hands with women.”
A teacher of mine once said that she was in that situation and when the man extended his hand she couldnt think normally and just handed him the papers that she was holding. He looked confused, but he wasnt insulted