You have been lucky. I have been fired from several jobs because I refused to compile with assholes sticking out their hands and said quite politely, “My religious beliefs do not permit me to have physical contact with the opposite sex.” None of these were hostress or entertainment jobs where physical contact would be expected.