I promise I have a solution for this.
I have experienced this, where a Muslim woman has stated that it was against her religion to shake my hand