Reply To: have to shake hands with men who are strangers :(

try responding in an enthusiastic “hello” so that the person will know that you are pleased to meet them and wont get insulted. and you can definitely explain that you do not make physical contact with the opposite gender – goyim can understand that as some very religeous ones refrain from doing so as well.